算法核心题学习指南（Java）

使用方式（Java）

设定固定解题上限；卡住时先提炼思路，再关掉题解重写一遍
每题记录：类型 + 核心不变量 + 边界用例 + 复杂度
复盘：对错题做分层回看并闭卷重写
说明：本文主路径覆盖 Hot100 的核心 56 题；文末保留 Hot100 全量 100 题记录模板

核心学习路径（Hot100 核心 56 题）

建议循环三件事：

新题 4 题（按当前模块顺序完成）
复盘 1 题（优先重做最近卡住或出错的题）
工程练习 1 题（按下方插入点推进）

新题模块（14 组）：

模块 1（哈希/前缀和）：1 两数之和、49 字母异位词分组、128 最长连续序列、560 和为 K 的子数组
模块 2（滑动窗口/双指针）：3 无重复字符的最长子串、76 最小覆盖子串、438 找到字符串中所有字母异位词、11 盛最多水的容器
模块 3（数组/双指针）：15 三数之和、75 颜色分类、283 移动零、287 寻找重复数
模块 4（栈/单调）：20 有效的括号、739 每日温度、394 字符串解码、42 接雨水
模块 5（二分/矩阵/前缀）：33 搜索旋转排序数组、34 在排序数组中查找元素的第一个和最后一个位置、240 搜索二维矩阵 II、238 除了自身以外数组的乘积
模块 6（区间/堆）：56 合并区间、215 数组中的第K个最大元素、253 会议室 II、347 前 K 个高频元素
模块 7（链表基础）：19 删除链表的倒数第 N 个结点、21 合并两个有序链表、141 环形链表、206 反转链表
模块 8（树基础）：102 二叉树的层序遍历、104 二叉树的最大深度、101 对称二叉树、226 翻转二叉树
模块 9（树进阶/树DP）：105 从前序与中序遍历序列构造二叉树、236 二叉树的最近公共祖先、337 打家劫舍 III、543 二叉树的直径
模块 10（DP 核心）：70 爬楼梯、198 打家劫舍、322 零钱兑换、300 最长递增子序列
模块 11（DP/字符串）：53 最大子数组和、121 买卖股票的最佳时机、309 买卖股票的最佳时机含冷冻期、139 单词拆分
模块 12（回溯基础）：17 电话号码的字母组合、22 括号生成、39 组合总和、46 全排列
模块 13（回溯 + 难点）：78 子集、79 单词搜索、239 滑动窗口最大值、5 最长回文子串
模块 14（设计 + 图）：146 LRU 缓存、208 实现 Trie (前缀树)、200 岛屿数量、207 课程表

工程练习插入点（每完成 2 个模块插入 1 个）：

模块 2 后：LRU Cache
模块 4 后：阻塞队列：生产者-消费者
模块 6 后：重试器：指数退避 + 最大次数 + 可取消
模块 8 后：限流器：Token Bucket
模块 10 后：带超时的缓存：LRU + TTL
模块 12 后：Debounce/Throttle
模块 14 后：线程安全单例：双检锁

附录：工程练习题（Java）

在实际开发类编码训练中，经常会遇到“写个类/写个工具”这类题。建议至少能写出核心版本，并说明线程安全和复杂度。

LRU Cache（可先写非线程安全；再说怎么加锁/分段锁/读写锁）
带超时的缓存：LRU + TTL（如何处理过期清理、惰性删除）
阻塞队列：生产者-消费者（ReentrantLock + Condition 或 wait/notify）
重试器：指数退避 + 最大次数 + 可取消（线程中断语义）
限流器：Token Bucket（时间推进、并发安全）
Debounce/Throttle（ScheduledExecutorService，支持取消）
线程安全单例：双检锁（volatile + synchronized，解释内存可见性）

解题记录（按学习节奏顺序）

LC 1：两数之和

题目链接：https://leetcode.cn/problems/two-sum/
类型：哈希/前缀和/计数
难度：Easy
状态：DONE
要点：
复杂度：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];

        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if(map.containsKey(target-nums[i])){
               int value = map.get(target-nums[i]);
               result[0] = value;
               result[1] = i;
               break;
            }
            map.put(nums[i],i);
        }

        return result;
        
    }
}

LC 49：字母异位词分组

题目链接：https://leetcode.cn/problems/group-anagrams/
类型：哈希/前缀和/计数
难度：Medium
状态：DONE
要点：
复杂度：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> result = new ArrayList<>();
        HashMap<String,ArrayList<Integer>> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            char[] arr = strs[i].toCharArray();
            Arrays.sort(arr); // 升序（按 Unicode 编码）
            String sorted = new String(arr); // "abcd"
            ArrayList<Integer> tmp = map.getOrDefault(sorted, new ArrayList<>());
            tmp.add(i);
            map.put(sorted, tmp);
        }
        for (String keySet : map.keySet()) {
            List<String> tmp = new ArrayList<>();
            ArrayList<Integer>  value = map.get(keySet);
            for(int i = 0; i< value.size();i++){
                int index = value.get(i);
                tmp.add(strs[index]);
            }
            result.add(tmp);
        }

        return result;
    }
}

LC 128：最长连续序列

题目链接：https://leetcode.cn/problems/longest-consecutive-sequence/
类型：哈希/前缀和/计数
难度：Medium
状态：DONE
要点：
复杂度：

class Solution {
    public int longestConsecutive(int[] nums) {
        if(nums.length == 0){
            return 0;
        }
        Arrays.sort(nums);
        int max = 0;
        int n = 0;
        for (int i = 0; i < nums.length - 1; i++) {
            int a = nums[i];
            int b = nums[i + 1];
            if (b - a == 1) {
                n++;
                max = Math.max(max, n);
            } else if (b == a) {
            } else {
                n = 0;
            }
        }
        return max + 1;
    }
}

LC 560：和为 K 的子数组

题目链接：https://leetcode.cn/problems/subarray-sum-equals-k/
类型：哈希/前缀和/计数
难度：Medium
状态：DONE
要点：
复杂度：

class Solution {
    public int subarraySum(int[] nums, int k) {
        int pre = 0;
        int ans = 0;
        HashMap<Integer, Integer> map = new HashMap<>();
        map.put(0, 1);
        for (int i = 0; i < nums.length; i++) {
            pre += nums[i];
            if (map.containsKey(pre - k)) {
                ans += map.get(pre - k);
            }
            map.put(pre, map.getOrDefault(pre, 0) + 1);
        }
        return ans;
    }
}

LC 3：无重复字符的最长子串

题目链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters/
类型：滑动窗口
难度：Medium
状态：DONE
要点：s
复杂度：

class Solution {
    public static int lengthOfLongestSubstring(String s) {

        HashMap<Character, Integer> last = new HashMap<>();

        char[] arr = s.toCharArray();
        int max = 0;
        int left = 0;

        for (int right = 0; right < arr.length; right++) {
            char a = arr[right];
            if (last.containsKey(a) && last.get(a) >= left) {
                left = last.get(a) + 1;
            }
            last.put(a, right);
            max = Math.max(max, right - left + 1);
        }
        return max;
    }
}

LC 76：最小覆盖子串

题目链接：https://leetcode.cn/problems/minimum-window-substring/
类型：滑动窗口
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 438：找到字符串中所有字母异位词

题目链接：https://leetcode.cn/problems/find-all-anagrams-in-a-string/
类型：滑动窗口
难度：Medium
状态：DONE
要点：
复杂度：

class Solution {
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> result = new ArrayList<>();

        char[] sArr = s.toCharArray();
        char[] pArr = p.toCharArray();

        if (sArr.length < pArr.length) {
            return result;
        }

        Arrays.sort(pArr);
        String tp = new String(pArr);

        int pLen = pArr.length;

        for (int i = 0; i <= sArr.length - pLen; i++) {
            String ts = s.substring(i, i + pLen);
            char[] tsArr = ts.toCharArray();
            Arrays.sort(tsArr);
            String tempS = new String(tsArr);
            if (tempS.equals(tp)) {
                result.add(i);
            }
        }

        return result;
    }
}

LC 11：盛最多水的容器

题目链接：https://leetcode.cn/problems/container-with-most-water/
类型：双指针/数组技巧
难度：Medium
状态：TODO
要点：
复杂度：

class Solution {
    public int maxArea(int[] height) {
        int max = 0;

        int l = 0;
        int r = height.length - 1;

        while (l < r) {
            int area = Math.min(height[l], height[r]) * (r - l);
            max = Math.max(max, area);
            if (height[l] <= height[r]) {
                ++l;
            } else {
                --r;
            }
        }
        return max;
    }
}

LC 15：三数之和

题目链接：https://leetcode.cn/problems/3sum/
类型：双指针/数组技巧
难度：Medium
状态：TODO
要点：
复杂度：

public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        int n = nums.length;
        Arrays.sort(nums);

        for (int i = 0; i < n - 2; i++) {

            int x = nums[i];

            if (i > 0 && x == nums[i - 1]) {
                continue;
            }
            if (x + nums[i + 1] + nums[i + 2] > 0) {
                break;
            }
            if (x + nums[n - 1] + nums[n - 2] < 0) {
                continue;
            }

            int left = i + 1;
            int right = n - 1;

            while (left < right) {
                int s = x + nums[left] + nums[right];
                if (s == 0) {
                    if (left == i + 1 || nums[left] != nums[left - 1]) {
                        result.add(List.of(nums[i], nums[left], nums[right]));
                    }
                    left++;
                    right--;
                } else if (s > 0) {
                    right--;
                } else {
                    left++;
                }
            }
        }

        return result;
    }

LC 75：颜色分类

题目链接：https://leetcode.cn/problems/sort-colors/
类型：双指针/数组技巧
难度：Medium
状态：TODO
要点：
复杂度：

class Solution {
    public void sortColors(int[] nums) {
        int redHi = 0, whiteHi = 0, blueHi = 0;
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            if (nums[i] == 0) {
                nums[blueHi++] = 2;
                nums[whiteHi++] = 1;
                nums[redHi++] = 0;
            } else if (nums[i] == 1) {
                nums[blueHi++] = 2;
                nums[whiteHi++] = 1;
            } else {
                nums[blueHi++] = 2;
            }
        }
    }
}

LC 283：移动零

题目链接：https://leetcode.cn/problems/move-zeroes/
类型：双指针/数组技巧
难度：Easy
状态：DONE
要点：
复杂度：

class Solution {
    public void moveZeroes(int[] nums) {
        int start = 0;
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            if (nums[i] != 0) {
                nums[start] = nums[i];
                start++;
            }
        }
        for (int a = start; a < n; a++) {
            nums[a] = 0;
        }
    }
}

LC 287：寻找重复数

题目链接：https://leetcode.cn/problems/find-the-duplicate-number/
类型：双指针/数组技巧/快慢指针
难度：Medium
状态：TODO
要点：
复杂度：

class Solution {
  public int findDuplicate(int[] nums) {
        int slow = 0;
        int fast = 0;

        while (true) {
            slow = nums[slow];
            fast = nums[nums[fast]];

            if (slow == fast) {
                break;
            }
        }

        int head = 0;
        while (head != slow) {
            slow = nums[slow];
            head = nums[head];
        }
        return slow;
    }
}

LC 20：有效的括号

题目链接：https://leetcode.cn/problems/valid-parentheses/
类型：栈/单调结构
难度：Easy
状态：TODO
要点：
复杂度：

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        int n = s.length();

        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);

            if (c == '(' || c == '[' || c == '{') {
                stack.push(c);
            }

            if (c == ')' || c == ']' || c == '}') {
                if (stack.isEmpty()) {
                    stack.push(c);
                } else {
                    char top = stack.peek();
                    if (top == '(' && c == ')' ||
                            top == '[' && c == ']' ||
                            top == '{' && c == '}') {
                        stack.pop();
                    } else {
                        stack.push(c);
                    }
                }
            }
        }

        return stack.isEmpty();

    }
}

LC 739：每日温度

题目链接：https://leetcode.cn/problems/daily-temperatures/
类型：栈/单调结构
难度：Medium
状态：TODO
要点：
复杂度：

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        Stack<Integer> stack = new Stack<>();
        int n = temperatures.length;
        int[] res = new int[n];

        for(int i = 0 ; i<n; i++){
            int temp = temperatures[i];
            while(!stack.isEmpty() && temp > temperatures[stack.peek()]){
                int j = stack.pop();
                res[j] = i - j;
            }
            stack.push(i);
        }
        return res;
    }
}

LC 394：字符串解码

题目链接：https://leetcode.cn/problems/decode-string/
类型：栈/单调结构
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

** LC 42：接雨水

题目链接：https://leetcode.cn/problems/trapping-rain-water/
类型：栈/单调结构
难度：Hard
状态：TODO
要点：
复杂度：

class Solution {
    public int trap(int[] height) {
        Deque<Integer> deque = new ArrayDeque<>();
        int n = height.length;
        int ans = 0;
        for (int i = 0; i < n; i++) {
            int h = height[i];
            while (!deque.isEmpty() && h >= height[deque.peek()]) {
                int bottom_h = height[deque.pop()];
                if (deque.isEmpty()) {
                    break;
                }
                int left = deque.peek();
                int diffH = Math.min(h, height[left]) - bottom_h;
                ans += diffH * (i - left - 1);
            }
            deque.push(i);
        }
        return ans;
    }
}

LC 33：搜索旋转排序数组

题目链接：https://leetcode.cn/problems/search-in-rotated-sorted-array/
类型：二分/分治/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 34：在排序数组中查找元素的第一个和最后一个位置

题目链接：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
类型：二分/分治/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 240：搜索二维矩阵 II

题目链接：https://leetcode.cn/problems/search-a-2d-matrix-ii/
类型：二分/分治/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 238：除了自身以外数组的乘积

题目链接：https://leetcode.cn/problems/product-of-array-except-self/
类型：哈希/前缀和/计数
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 56：合并区间

题目链接：https://leetcode.cn/problems/merge-intervals/
类型：贪心/区间/排序
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 215：数组中的第K个最大元素

题目链接：https://leetcode.cn/problems/kth-largest-element-in-an-array/
类型：堆/优先队列
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 253：会议室 II

题目链接：https://leetcode.cn/problems/meeting-rooms-ii/
类型：堆/优先队列
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 347：前 K 个高频元素

题目链接：https://leetcode.cn/problems/top-k-frequent-elements/
类型：堆/优先队列
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 19：删除链表的倒数第 N 个结点

题目链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/
类型：链表
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 21：合并两个有序链表

题目链接：https://leetcode.cn/problems/merge-two-sorted-lists/
类型：链表
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 141：环形链表

题目链接：https://leetcode.cn/problems/linked-list-cycle/
类型：链表
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 206：反转链表

题目链接：https://leetcode.cn/problems/reverse-linked-list/
类型：链表
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 102：二叉树的层序遍历

题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 104：二叉树的最大深度

题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/
类型：树
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 101：对称二叉树

题目链接：https://leetcode.cn/problems/symmetric-tree/
类型：树
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 226：翻转二叉树

题目链接：https://leetcode.cn/problems/invert-binary-tree/
类型：树
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 105：从前序与中序遍历序列构造二叉树

题目链接：https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 236：二叉树的最近公共祖先

题目链接：https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 337：打家劫舍 III

题目链接：https://leetcode.cn/problems/house-robber-iii/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 543：二叉树的直径

题目链接：https://leetcode.cn/problems/diameter-of-binary-tree/
类型：树
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 70：爬楼梯

题目链接：https://leetcode.cn/problems/climbing-stairs/
类型：动态规划
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 198：打家劫舍

题目链接：https://leetcode.cn/problems/house-robber/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 322：零钱兑换

题目链接：https://leetcode.cn/problems/coin-change/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 300：最长递增子序列

题目链接：https://leetcode.cn/problems/longest-increasing-subsequence/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 53：最大子数组和

题目链接：https://leetcode.cn/problems/maximum-subarray/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 121：买卖股票的最佳时机

题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/
类型：贪心/区间/排序
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 309：买卖股票的最佳时机含冷冻期

题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 139：单词拆分

题目链接：https://leetcode.cn/problems/word-break/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 17：电话号码的字母组合

题目链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number/
类型：回溯/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 22：括号生成

题目链接：https://leetcode.cn/problems/generate-parentheses/
类型：回溯/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 39：组合总和

题目链接：https://leetcode.cn/problems/combination-sum/
类型：回溯/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 46：全排列

题目链接：https://leetcode.cn/problems/permutations/
类型：回溯/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 78：子集

题目链接：https://leetcode.cn/problems/subsets/
类型：回溯/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 79：单词搜索

题目链接：https://leetcode.cn/problems/word-search/
类型：回溯/搜索
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 239：滑动窗口最大值

题目链接：https://leetcode.cn/problems/sliding-window-maximum/
类型：栈/单调结构
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 5：最长回文子串

题目链接：https://leetcode.cn/problems/longest-palindromic-substring/
类型：双指针/数组技巧
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 146：LRU 缓存

题目链接：https://leetcode.cn/problems/lru-cache/
类型：设计题
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 208：实现 Trie (前缀树)

题目链接：https://leetcode.cn/problems/implement-trie-prefix-tree/
类型：设计题
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 200：岛屿数量

题目链接：https://leetcode.cn/problems/number-of-islands/
类型：图/拓扑/并查集
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 207：课程表

题目链接：https://leetcode.cn/problems/course-schedule/
类型：图/拓扑/并查集
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 2：两数相加

题目链接：https://leetcode.cn/problems/add-two-numbers/
类型：链表
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 4：寻找两个正序数组的中位数

题目链接：https://leetcode.cn/problems/median-of-two-sorted-arrays/
类型：二分/分治/搜索
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 10：正则表达式匹配

题目链接：https://leetcode.cn/problems/regular-expression-matching/
类型：动态规划
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 23：合并 K 个升序链表

题目链接：https://leetcode.cn/problems/merge-k-sorted-lists/
类型：堆/优先队列
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 31：下一个排列

题目链接：https://leetcode.cn/problems/next-permutation/
类型：双指针/数组技巧
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 32：最长有效括号

题目链接：https://leetcode.cn/problems/longest-valid-parentheses/
类型：栈/单调结构
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 48：旋转图像

题目链接：https://leetcode.cn/problems/rotate-image/
类型：矩阵/模拟
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 55：跳跃游戏

题目链接：https://leetcode.cn/problems/jump-game/
类型：贪心/区间/排序
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 62：不同路径

题目链接：https://leetcode.cn/problems/unique-paths/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 64：最小路径和

题目链接：https://leetcode.cn/problems/minimum-path-sum/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 72：编辑距离

题目链接：https://leetcode.cn/problems/edit-distance/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 84：柱状图中最大的矩形

题目链接：https://leetcode.cn/problems/largest-rectangle-in-histogram/
类型：栈/单调结构
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 85：最大矩形

题目链接：https://leetcode.cn/problems/maximal-rectangle/
类型：栈/单调结构
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 94：二叉树的中序遍历

题目链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/
类型：树
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 96：不同的二叉搜索树

题目链接：https://leetcode.cn/problems/unique-binary-search-trees/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 98：验证二叉搜索树

题目链接：https://leetcode.cn/problems/validate-binary-search-tree/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 114：二叉树展开为链表

题目链接：https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 124：二叉树中的最大路径和

题目链接：https://leetcode.cn/problems/binary-tree-maximum-path-sum/
类型：树
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 136：只出现一次的数字

题目链接：https://leetcode.cn/problems/single-number/
类型：位运算
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 142：环形链表 II

题目链接：https://leetcode.cn/problems/linked-list-cycle-ii/
类型：链表
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 148：排序链表

题目链接：https://leetcode.cn/problems/sort-list/
类型：链表
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 152：乘积最大子数组

题目链接：https://leetcode.cn/problems/maximum-product-subarray/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 155：最小栈

题目链接：https://leetcode.cn/problems/min-stack/
类型：设计题
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 160：相交链表

题目链接：https://leetcode.cn/problems/intersection-of-two-linked-lists/
类型：链表
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 169：多数元素

题目链接：https://leetcode.cn/problems/majority-element/
类型：哈希/前缀和/计数
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 221：最大正方形

题目链接：https://leetcode.cn/problems/maximal-square/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 234：回文链表

题目链接：https://leetcode.cn/problems/palindrome-linked-list/
类型：链表
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 279：完全平方数

题目链接：https://leetcode.cn/problems/perfect-squares/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 297：二叉树的序列化与反序列化

题目链接：https://leetcode.cn/problems/serialize-and-deserialize-binary-tree/
类型：树
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 301：删除无效的括号

题目链接：https://leetcode.cn/problems/remove-invalid-parentheses/
类型：回溯/搜索
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 312：戳气球

题目链接：https://leetcode.cn/problems/burst-balloons/
类型：动态规划
难度：Hard
状态：TODO
要点：
复杂度：

// TODO

LC 338：比特位计数

题目链接：https://leetcode.cn/problems/counting-bits/
类型：位运算
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 399：除法求值

题目链接：https://leetcode.cn/problems/evaluate-division/
类型：图/拓扑/并查集
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 406：根据身高重建队列

题目链接：https://leetcode.cn/problems/queue-reconstruction-by-height/
类型：贪心/区间/排序
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 416：分割等和子集

题目链接：https://leetcode.cn/problems/partition-equal-subset-sum/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 437：路径总和 III

题目链接：https://leetcode.cn/problems/path-sum-iii/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 448：找到所有数组中消失的数字

题目链接：https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/
类型：哈希/前缀和/计数
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 461：汉明距离

题目链接：https://leetcode.cn/problems/hamming-distance/
类型：位运算
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 494：目标和

题目链接：https://leetcode.cn/problems/target-sum/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 538：把二叉搜索树转换为累加树

题目链接：https://leetcode.cn/problems/convert-bst-to-greater-tree/
类型：树
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 581：最短无序连续子数组

题目链接：https://leetcode.cn/problems/shortest-unsorted-continuous-subarray/
类型：栈/单调结构
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 617：合并二叉树

题目链接：https://leetcode.cn/problems/merge-two-binary-trees/
类型：树
难度：Easy
状态：TODO
要点：
复杂度：

// TODO

LC 621：任务调度器

题目链接：https://leetcode.cn/problems/task-scheduler/
类型：贪心/区间/排序
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

LC 647：回文子串

题目链接：https://leetcode.cn/problems/palindromic-substrings/
类型：动态规划
难度：Medium
状态：TODO
要点：
复杂度：

// TODO

#算法

算法核心题学习指南（Java）

https://leo-wxy.github.io/2020/08/03/Algorithm-Core-Study-Guide-Java/

作者

Leo-Wxy

发布于

2020年8月3日

许可协议

WebRTC相关记录上一篇

Android屏幕的刷新机制下一篇