leetcode二叉树基础练习题
用最大深度、前序遍历和二叉树直径三道题,对比分解子问题与遍历的思路,以及前序、后序位置能获得的信息。
用最大深度、前序遍历和二叉树直径三道题,对比分解子问题与遍历的思路,以及前序、后序位置能获得的信息。
整理数组去重、移除元素、移动零、两数之和、反转字符串和最长回文子串,比较快慢指针、左右指针与中心扩散的用法。
整理最小覆盖子串、字符串排列、字母异位词和无重复字符子串,重点比较定长窗口与不定长窗口的收缩、计数和答案更新。
整理链表合并、分隔、倒数节点、中点、环与交点问题,记录虚拟头节点、快慢指针和最小堆各自解决什么问题。
从双重枚举入手,利用最大公约数与最小公倍数的乘积关系,将 P、Q 的枚举缩减为一层循环。
先排序取得数组的最小值和最大值,再调用最大公约数函数,分别记录 Python 与 C++ 的实现。