谈谈1974

1. 柱子接雨水问题给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水，leetcode 原题输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）2. 解法2.1 双指针双指针分别指向数组两侧，取最小值作为水位值。此时忽略头尾中间的所有柱子，则头尾之间已经形成了坑洼，从

1. 温度升高天数根据每日 气温列表，重新生成一个列表，对应位置的数字是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，在该位置用 0 来代替例如给定列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]2. 解法遍历目标数组，使用栈结构来存储数组中元素的下标值。遍...

1. 判断出栈顺序是否正确给出元素进栈顺序，判断出栈序列是否合法。例如： 入栈1,2,3,4,5出栈4,5,3,2,1可判断其出栈顺序合法。2. 解法借用一个辅助的栈，遍历压栈顺序，先将第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈数组下标向后移动一位， 直到不相等，这样循环等...