《算法集训传送门》

  👉引言

---

💖 ❄️我们的算法之路❄️💖

   众所周知，作为一名合格的程序员，算法 能力 是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。
              ☀️🌟短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼🌟☀️
   💝二分，💝贪心，💝并查集，💝二叉树，💝图论，💝深度优先搜索(dfs)，💝宽度优先搜索（bfs），💝数论，💝动态规划等等， 路漫漫其修远兮，吾将上下而求索！ 希望在此集训中与大家共同进步，有所收获！！！🎉🎉🎉

---

栈

---

 👉⭐️第一题💎

   ✨题目

      1614. 括号的最大嵌套深度

• 如果是左括号，就让临时变量con加一，右括号就让con减一。ans就是con出现过的最大值。

   ✨代码：

class Solution {
public:
    int maxDepth(string s) {
        int ans=0;
        int con=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='('){
                con++;
                ans=(ans>con)?ans:con;
            }
            if(s[i]==')'){
                con--;
            }
        }
        return ans;
    }
};


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

 👉⭐️第二题💎

   ✨题目

      Loading Question… - 力扣（LeetCode）

• 直接递归操作就可

   ✨代码：

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        return self.reversePrint(head.next) + [head.val] if head else []

1
2
3
4

 👉⭐️第三题💎

   ✨题目

      1381. 设计一个支持增量操作的栈 - 力扣（LeetCode）

   ✨代码：

class CustomStack {
    int maxSize;
    int[] stack;
    int index;

    public CustomStack(int maxSize) {
        stack = new int[maxSize];
        this.maxSize = maxSize;
        index = 0;
    }
    
    public void push(int x) {
        if(index == maxSize){
            return;
        }
        stack[index++] = x;
    }
   
    public int pop() {
        if(index == 0){
            return -1;
        }
        return stack[--index];
    }
    
    public void increment(int k, int val) {
        k = Math.min(k, index);
        for(int i = 0; i < k; i++){
            stack[i] += val;
        }
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

 👉⭐️第四题💎

   ✨题目

      1441. 用栈操作构建数组 - 力扣（LeetCode）

• 感觉应该是两个栈（主栈，辅助栈）相互操作即可

   ✨代码：

var buildArray = function(target, n) {
    let stack = [], _stack = [];
    for(let i = 0; i < n; i++){
        _stack.push(i + 1);
        stack.push("Push");
        if(_stack[_stack.length - 1] !== target[_stack.length - 1]){
            stack.push("Pop");
            _stack.pop();
        }
        if(target.length === _stack.length) return stack;
    }
    return stack;
};


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

---

🌹写在最后💖：
相信大家对今天的集训内容的理解与以往已经有很大不同了吧，或许也感受到了算法的魅力,当然这是一定的，路漫漫其修远兮，吾将上下而求索！伙伴们，明天见！🌹🌹🌹