如何制作网页插件网站关键词排名优化系统

解题思路：

1. 遍历字符串： 逐个处理字符。
2. 处理左括号： 遇到左括号时，将其压入栈中。
3. 处理右括号： 遇到右括号时，检查栈顶是否有对应的左括号：

• 若栈为空或栈顶元素不匹配，返回false。
• 否则，弹出栈顶元素。

4. **​​最终校验：**遍历结束后，若栈为空，则所有括号均正确闭合，返回 true；否则返回 false。

Java代码：

class Solution {public boolean isValid(String s) {Deque<Character> stack = new LinkedList<>();Map<Character, Character> map = new HashMap<>() {{put(')','(');put(']','[');put('}','{');}};for (char c : s.toCharArray()) {if (map.containsKey(c)) {if (stack.isEmpty() || stack.pop() != map.get(c))return false;} else {stack.push(c);}}return stack.isEmpty();}
}

复杂度分析：

• 时间复杂度： O(n)，其中 n 是字符串的长度。每个字符被处理一次，所有操作均为常数时间。
• 空间复杂度： O(n)，最坏情况下（如全是左括号），栈的空间复杂度为 O(n)。

解题思路：

1. 数据结构： 使用 Deque<int[]>（双端队列）模拟栈，每个元素是一个长度为2的数组 int[]。

• 数组的第一个元素：存储实际的值 val。
• 数组的第二个元素：存储当前栈的最小值。

2. 关键逻辑： 每次 push 新值时，​​动态记录当前最小值​​，确保每个节点独立保存其插入时的最小值状态。

Java代码：

class MinStack {private Deque<int[]> stack;public MinStack() {stack = new LinkedList<>();}public void push(int val) {stack.push(new int[]{val, Math.min(val, getMin())});}public void pop() {stack.pop();}public int top() {return stack.peek()[0];}public int getMin() {return stack.isEmpty() ? Integer.MAX_VALUE : stack.peek()[1];}
}

复杂度分析：

• 时间复杂度： O(1)。​​
• 空间复杂度： O(n)​​。