最小栈(栈、设计)
设计一个支持 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();
}
}
本文内容到此结束了， 如有收获欢迎点赞????收藏????关注✔️，您的鼓励是我最大的动力。 如有错误❌疑问????欢迎各位大佬指出。 主页：共饮一杯无的博客汇总????????
保持热爱，奔赴下一场山海。????????????