最小栈(栈、设计) 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。
最小栈(栈、设计)
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
- push(x) —— 将元素 x 推入栈中。
- pop() —— 删除栈顶的元素。
- top() —— 获取栈顶元素。
- getMin() —— 检索栈中的最小元素。
示例:
输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,null,null,null,-3,null,0,-2] 解释： MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. minStack.getMin(); --> 返回 -2.提示：
- pop、top 和 getMin 操作总是在 非空栈 上调用。
解答：
class MinStack { Stack<Integer> data_stack; Stack<Integer> min_stack; /** initialize your data structure here. */ public MinStack() { data_stack = new Stack<Integer>(); min_stack = new Stack<Integer>(); } public void push(int x) { data_stack.push(x); if (min_stack.isEmpty()) { min_stack.push(x); } else { if (x > min_stack.peek()) { x = min_stack.peek(); } min_stack.push(x); } } public void pop() { data_stack.pop(); min_stack.pop(); } public int top() { return data_stack.peek(); } public int getMin() { return min_stack.peek(); } } /** * Your MinStack object will be instantiated and called as such: * MinStack obj = new MinStack(); * obj.push(x); * obj.pop(); * int param_3 = obj.top(); * int param_4 = obj.getMin(); */删除有序数组中的重复项(数组、双指针)
给你一个有序数组 nums ，请你原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地**修改输入数组 **并在使用 O(1) 额外空间的条件下完成。
说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝 int len = removeDuplicates(nums); // 在函数里修改输入数组对于调用者是可见的。 // 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。 for (int i = 0; i < len; i++) { print(nums[i]); }示例 1：
输入：nums = [1,1,2] 输出：2, nums = [1,2] 解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。示例 2：
输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。提示：
- 0 <= nums.length <= 3 * 104
- -104 <= nums[i] <= 104
- nums 已按升序排列
解答：
class Solution { public int removeDuplicates(int[] nums) { if (nums == null || nums.length == 0) { return 0; } int a = 0; for (int b = 1; b < nums.length; b++) { if (nums[a] != nums[b]) { a++; nums[a] = nums[b]; } } return a + 1; } }最大数(贪心、字符串)
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 **注意：**输出结果可能非常大，所以你需要返回一个字符串而不是整数。
示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：nums = [3,30,34,5,9] 输出："9534330" 示例 3： 输入：nums = [1] 输出："1" 示例 4： 输入：nums = [10] 输出："10"
提示：
- 1 <= nums.length <= 100
- 0 <= nums[i] <= 109
解答：
class Solution { public String largestNumber(int[] nums) { String[] str = new String[nums.length]; for (int i = 0; i < nums.length; i++) str[i] = String.valueOf(nums[i]); Arrays.parallelSort(str); for (int i = 1; i < str.length; i++) for (int j = 0; j < i; j++) { if (str[i].length() > str[j].length() && str[i].substring(0, str[j].length()).equals(str[j])) { StringBuilder str1 = new StringBuilder(); StringBuilder str2 = new StringBuilder(); str1.append(str[i] + str[j]); str2.append(str[j] + str[i]); if (str2.toString().compareTo(str1.toString()) > 0) { String tmp = str[i]; str[i] = str[j]; str[j] = tmp; } } } StringBuilder ans = new StringBuilder(); for (int i = str.length - 1; i >= 0; i--) ans.append(str[i]); return ans.charAt(0) == '0' ? "0" : ans.toString(); } }本文内容到此结束了， 如有收获欢迎点赞