讲解快慢指针在链表判环、寻找中点和保持固定间距等典型问题中的应用。
2020年2月18日 · 2081 字
讲解快慢指针在链表判环、寻找中点和保持固定间距等典型问题中的应用。
以 LeetCode 11 为例,从搜索空间的角度推导盛水容器问题的双指针解法与正确性。
以 Two Sum 与有序矩阵搜索为例,讲解如何通过双指针逐步缩减搜索空间。
从二叉树遍历出发理解回溯,梳理路径维护、撤销选择与搜索树之间的关系。
以 Path Sum 为例,讲解如何划分二叉树子问题并确定递归函数的定义与终止条件。
介绍双指针链表遍历框架,并以反转链表讲解如何安全修改单链表指针。
本文以“接缝裁剪”为例,详解动态规划如何实现内容感知的图像缩放,将抽象算法应用于解决现实问题。