【LeetCode】解题笔记

哈希表

1. 两数之和

---

二叉树

双指针

前缀和

滑动窗口

定长滑动窗口

1. 计算初始窗口
2. 填写初始窗口答案
3. 窗口从下标 1 开始滑动
4. 窗口左右边界处理
5. 更新滑窗内答案

    void fixedSlidingWindow(vector<int>& nums, int k) {
        int n = nums.size();
		
		int sum = 0;
        for (int i = 0; i < k; i++) {
        	// 计算初始窗口
        }
        ans = xx; // 初始窗口答案
        
        // 窗口从下标 1 开始滑动直到最后
        for (int i = 1; i <= n - k; i++) {
            int l = nums[i - 1];
            int r = nums[i + k - 1];
			// 减去左边界，加上右边界
			sum += r - l;
			// 更新最终答案
			ans = xx;
        }

        return ans;
    }

不定长滑动窗口

1. 初始化窗口左端点、答案值为 0
2. 从 0 开始遍历窗口右端点
3. 根据题目的要求，移动左端点
4. 在每次右端点遍历最后，更新答案

    int nonSlidingWindow(vector<int>& nums) {
        int n = nums.size();
        int left = 0, ans = 0;
        int sum = 0;
        for (int right = 0; right < n; right++) {
			sum += nums[right];
			while (// 根据题目的要求 移动左端点) {
				sum -= nums[left];
				left++;
			}
			
            ans = max(right - left + 1, ans);
        }

        return ans;
    }

二分查找

回溯

DFS

BFS

贪心

递归

动态规划

链表

并查集

堆