算法

1. 题目 206. 反转链表 2. 思路 我们可以定义一个前指针（pre），一个后指针（next），这样子我们就有了三个指针分别是pre、head、next，当head不为空的时候： 将next指向

1. 题目 3. 无重复字符的最长子串 2. 思路 考虑使用双指针，如果字符没有重复，则右指针继续后移；如果字符重复了，把左指针一直右移，一直到字符不重复为止，右移的时候需要把遍历到的都移除。 3.

leetcode1. 题目 https://leetcode.cn/problems/linked-list-cycle-ii/description/ 2. 题目分析 该题主要是做两件事： 分析是否有环 找到环的入

原题 leetcode.61 解法 由于k 的长度是可能大于链表长度的，所以需要进行取模，减少重复移动 快慢指针 这种选择链表比较适合使用快慢指针的方法进行处理： 获取链表长度 对k进行取模 定义快慢

1. 题目描述 编辑距离(二) 编辑距离(二) 2. 编辑距离(一)题解 题目描述 方法模板 题目分析 首先分析题目，看描述，应该是得用动态规划 动态规划第一步，定义dp数值的含义：二位数组，标识将字

接雨水 leetcode链接 分析： height = [0,1,0,2,1,0,1,3,2,1,2,1] 观察图片可以发现每一列能接多少水取决于：当前格子左边最高的和右边最高的其中较低的和当前格子的