学习总结

Task 01：链表（4 天）

第 01 天

第 02 天

第 03 天

第 04 天

Task 02：堆栈与深度优先搜索（5 天）

第 05 天

第 06 天

第 07 天

第 08 天

第 09 天

Task 03 单调栈（1 天）

单调栈模板如下，首先下面版本的前提条件（可灵活改动）是找出nums数组中每个元素，对应的右边的第一个更大的元素值。我们利用一个辅助栈stack，从nums数组的最右边开始倒着遍历：

（1）每遍历到当前的元素A，将其和栈顶元素值比较大小，如果栈顶元素值小（矮子去掉）则pop掉，直到出现一个比A大的栈顶元素B；
（2）B即当前元素的res值。
（3）将A入栈，循环以上操作。

vector<int> nextGreaterElement(vector<int>& nums) {
    vector<int> res(nums.size()); // 存放答案的数组
    stack<int> s;
    // 倒着往栈里放
    for (int i = nums.size() - 1; i >= 0; i--) {
        // 判定个子高矮
        while (!s.empty() && s.top() <= nums[i]) {
            // 矮个起开，反正也被挡着了。。。
            s.pop();
        }
        // nums[i] 身后的 next great number
        res[i] = s.empty() ? -1 : s.top();
        // 
        s.push(nums[i]);
    }
    return res;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
 

第 10 天

Task 04：队列与广度优先搜索（3 天）

第 11 天

第 12 天

第 13 天

Task 05 优先队列（1 天）

第 14 天

学习总计划

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/122380606