济南企业网站关键词推广服务器安全

解题思路：

1. 数字栈​​： 存储重复次数 num。
2. 字符串栈​​： 存储当前已解码的字符串 current。
3. 遍历字符串：

• 数字​​：累积构建当前重复次数。
• 左括号 [​​：将当前数字和字符串压栈，重置临时变量。
• 右括号 ]​​：弹出栈顶的重复次数和之前的字符串，将当前字符串重复 repeat 次后拼接。
• 字母​​：直接追加到当前字符串。

4. 返回结果： return String.valueOf(current);

Java代码：

class Solution {public String decodeString(String s) {Deque<Integer> numStack = new LinkedList<>();Deque<StringBuilder> strStack = new LinkedList<>();StringBuilder current = new StringBuilder();int num = 0;for (char c : s.toCharArray()) {if (Character.isDigit(c)) {num = num * 10 + (c - '0');} else if (c == '[') {numStack.push(num);strStack.push(current);current = new StringBuilder();num = 0;} else if (c == ']') {int repeat = numStack.pop();StringBuilder temp = current;current = strStack.pop();current.append(String.valueOf(temp).repeat(repeat));} else {current.append(c);}}return String.valueOf(current);}
}

复杂度分析：

• 时间复杂度： O(N，其中 N 是解码后字符串的总长度。每个字符最多被处理一次，重复拼接的复杂度由解码后的字符串长度决定。
• 空间复杂度： O(M)，其中 M 是输入字符串的最大嵌套深度。栈的空间消耗与嵌套层数相关。

解题思路：

1. ​​初始化​​： 创建结果数组 answer（初始化为全0）和栈 stack（存储索引）。
2. 遍历温度数组​​： 对于当前温度 temperatures[i]，若栈不为空且栈顶索引对应的温度小于当前温度，弹出栈顶索引 index，计算天数差 i - index，存入 answer[index]，将当前索引 i 压入栈。
3. 返回结果​​： 遍历结束后，返回 answer 数组。

Java代码：

class Solution {public int[] dailyTemperatures(int[] temperatures) {int[] answer = new int[temperatures.length];Deque<Integer> stack = new LinkedList<>();for (int i = 0; i < temperatures.length; i++) {while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) {int index = stack.pop();answer[index] = i - index;}stack.push(i);}return answer;}
}

复杂度分析：

• 时间复杂度： O(n)，其中 n 是数组长度。
• 空间复杂度： O(n)。最坏情况下栈需要存储所有索引。