Leetcode-easy-栈-220917

1624. 两个相同字符之间的最长子字符串

class Solution {
public:
    int maxLengthBetweenEqualCharacters(string s) {
        vector<int> index(26, -1);
        int max_length = -1;
        for(int i = 0; i < s.size(); i ++){
            if(index[s[i] - 'a'] < 0){
                index[s[i] - 'a'] = i;
            }else{
                max_length = max(max_length, i - index[s[i] - 'a'] - 1);
            }
        }
        return max_length;
    }
};

本题注意：①与字符串有关问题，要与数组结合时，可以利用字符减去’a’化成数组充当数组下标。
本题并没有采用两重循环，而是一次遍历，在第一次遇到某字符时记录在index数组中，接下来每次遇到该字符时直接计算此时他的所求最大长度并更新max值。而不必先循环一遍得到每个字符首次出现位置，再倒着循环一遍求最后位置然后作差，这样时间复杂度是虽然都是On但是会慢一些而且空间复杂度需要两个数组来存储。
②定义数组并初始化vector index(26, -1)
定义了长度为26的数组用于存放每个小写字符，且都初始化为-1。

剑指 Offer 30. 包含min函数的栈
按我自己的想法，定义了一个min和一个premin，想着把toppop出去之后若top是min的话把min换回premin，但这没考虑类似连续pop好几回的情况，所以只保存一个premin是不够的。
应该对应每个压入战中的元素形成的状态，利用辅助栈分别保存对应的最小值。
当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中；
当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出；
在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中。

class MinStack {
    stack<int> x_stack;
    stack<int> min_stack;
public:
    MinStack() {
        min_stack.push(INT_MAX);
    }
    
    void push(int x) {
        x_stack.push(x);
        min_stack.push(::min(min_stack.top(), x));
    }
    
    void pop() {
        x_stack.pop();
        min_stack.pop();
    }
    
    int top() {
        return x_stack.top();
    }
    
    int min() {
        return min_stack.top();
    }
};

由于本题定义的类中又有了一个min函数，所以使用std的min函数时要在前面加上::。