2303_79132118的博客

【代码】7. 整数反转。

【代码】103. 二叉树的锯齿形层序遍历。

【代码】131. 分割回文串。

【代码】LCR 136. 删除链表的节点。

【代码】82. 删除排序链表中的重复元素 II。

【代码】83. 删除排序链表中的重复元素。

【代码】92. 反转链表 II。

【代码】57. 插入区间。

【代码】437. 路径总和 III。

【代码】64. 最小路径和。

【代码】112. 路径总和。

【代码】114. 二叉树展开为链表。

【代码】19. 删除链表的倒数第 N 个结点。

【代码】1143. 最长公共子序列。

特性Morris 遍历常规方法（递归/栈）空间复杂度O(1)O(N) 或 O(H)时间复杂度O(N)O(N)实现复杂度较高，逻辑绕简单直观是否修改树是（临时修改）否。

【代码】25. K 个一组翻转链表。

【代码】72. 编辑距离。

【代码】61. 旋转链表。

【代码】93. 复原 IP 地址。

【代码】230. 二叉搜索树中第 K 小的元素。

【代码】300. 最长递增子序列。

【代码】47. 全排列 II。

【代码】22. 括号生成。

【代码】79. 单词搜索。

如果你一直这么跳下去，你会发现有个环。这个环就是因为有重复的数导致的。你想象每个下标是一个点，每个点“指向”nums[点]这个下标。现在让 slow 回到0号位置，fast保持在相遇点3号位置。因为操场是环形的，快的最终会追上慢的，这就是“相遇”的过程。假如你有数组 nums = [3, 1, 3, 4, 2]你想象两个人在操场上跑步，一个每次走一步，一个每次走两步。假如 nums = [3, 1, 3, 4, 2]比如：0号点指向3号点，因为nums[0]=3。

【代码】62. 不同路径。

【代码】322. 零钱兑换。

【代码】279. 完全平方数。

【代码】134. 加油站。

【代码】105. 从前序与中序遍历序列构造二叉树。

【代码】198. 打家劫舍。

【代码】228. 汇总区间。

【代码】51. N 皇后 (力扣)

【代码】347. 前 K 个高频元素。

【代码】118. 杨辉三角。

【代码】21. 合并两个有序链表。

【代码】70. 爬楼梯。

【代码】55. 跳跃游戏。

【代码】45. 跳跃游戏 II。

【代码】394. 字符串解码。