weixin_54010404的博客

另一种类似的思路是，我们要维护前缀最小值，那么如果push的时候出现一个值，大于前面的前缀最小值，那么这个值会显得“无用”，因为它更靠后会更早被pop掉，所以影响不了前缀最小值，那么我们再用一个stack去存储前缀最小值，这个stack只push那些影响前缀最小值的值，即只有当这个值小于等于前面的前缀最小值才push进来，那么我们要getMin的时候，输出这个stack的top()即可，pop的时候判断一下是否和top()相等才pop。需要注意的是stack为空时，应该注意下边界情况。

接下来考虑如何求解，这类问题很像是双指针之类的解法，如果双指针从两边开始扫描，那么移动左指针还是右指针是个难题，例如。的话，如果优先移动右指针的话显然会忽略掉正解，反之亦然，所以从两边开始的双指针不能解决这道题，因为问题的性质不适用。此外，在哈希表统计字符时可以用比较技巧的方式，中所有字符的最小子串是什么，没有答案的话输出空字符串，有答案的话保证唯一。中的字符顺序无所谓，其实预处理存成一个哈希表，统计一下。了，一直移动到最远的能满足字符要求的地方，再移动。中没有的字符，显然跳过，如果有，那么统计下。

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。

占个坑，立个Flag，系统地过一遍Hot100。