Leetcode语法笔记

链表问题

        ListNode* l3=new ListNode(-1);//存放结果的链表
        ListNode* w=l3;//l3的移动指

注意点：定义链表的指针时，一定要进行初始化，不然会越界访问。一般遍历时会新定义一个移动指针。

合并k个链表

优先队列priority_queue
运算符重载格式 bool operate 运算符 （const 类&对象）const{重载规则}
例：

    struct Status {
   
        int val;
        ListNode *ptr;
        bool operator < (const Status &rhs) const {
   
            return val > rhs.val;
        }
    }

最长重复子串

动态规划/滑动窗口
二维vector初始化

        vector<vector<int>> dp_repeat(m+1,vector<int> (m+1,0));

无重复字符的最长子串

 class Solution {
   
    public:
        int lengthOfLongestSubstring(string s) {
   
            // 哈希集合，记录每个字符是否出现过
            unordered_set<char> occ;
            int n = s.size();
            // 右指针，初始值为 -1，相当于我们在字符串的左边界的左侧，还没有开始移动
            int rk = -1, ans = 0;
            // 枚举左指针的位置，初始值隐性地表示为 -1
            for (int i = 0; i < n; ++i) {
   
                if (i != 0) {
   
                    // 左指针向右移动一格，移除一个字符
                    occ.erase(s[i - 1]);
                }
                while (rk + 1 < n && !occ.c