单调栈
~
Czy_whlg
不忘本心!
展开
-
Daily Temperatures
739.Daily Temperatures Given a list of daily temperaturesT, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there i...原创 2020-04-29 09:51:47 · 169 阅读 · 0 评论 -
Next Greater Element II
class Solution { public: vector<int> nextGreaterElements(vector<int>& nums) { int n = nums.size(); vector<int> res(n, -1); stack<int>...原创 2020-02-16 20:38:03 · 119 阅读 · 0 评论 -
132 Pattern
1. 解析 题目大意,判断数组是否存在子序列[a, b, c](不一定连续),使其 a < c < b 2. 分析 刚开始我以为是Increasing Triplet Subsequence,实际上还是有一点小差别的。这里判断的是a < c < b,不是a < b < c,思路有点类似。参考了@Grandyang的博客,他用了单调栈进行求解,即栈中...原创 2019-12-30 19:28:22 · 268 阅读 · 0 评论 -
Remove K Digits
1. 解析 题目大意,从字符串表示的数里面移除n个数字,使其代表的数最小 2. 分析 对于数值的大小,我们知道,高位上的数字越大,所代表的的数越大,即若要使一个数越小,只需保证高位上的数字越小即可,所以我们只需从高位往低位检索,若当前高位上的数字大于次高位上的数字,将其删除;若小于,继续往下检索,直到删除第k个即可。需要注意的一点是:字符串的首字符有可能会出现'0',别忘了删除 c...原创 2019-12-16 19:28:33 · 188 阅读 · 0 评论