以二叉树直径为例,说明如何在递归遍历中用全局变量汇总跨子树的答案。
2020年3月29日 · 2821 字
共 79 篇
以二叉树直径为例,说明如何在递归遍历中用全局变量汇总跨子树的答案。
比较 Combination Sum 系列题目的细微条件差异,用统一的回溯框架理解候选集合、去重与动态规划边界。
讲解含重复元素的子集、排列与组合问题,归纳排序、剪枝和去重的通用策略。
从候选集合出发梳理子集、排列与组合问题,推导统一而清晰的回溯代码框架。
以变位词问题为例,讲解如何用计数器和多重集合表达字符频次并简化解法。
以数组旋转和单词反转为例,说明熟练组合 reverse 基本操作如何简化算法设计。
通过 LeetCode 148 串联链表拆分、快慢指针和归并排序,完成一道经典链表综合题。
讲解快慢指针在链表判环、寻找中点和保持固定间距等典型问题中的应用。
以 LeetCode 11 为例,从搜索空间的角度推导盛水容器问题的双指针解法与正确性。
以 Two Sum 与有序矩阵搜索为例,讲解如何通过双指针逐步缩减搜索空间。