地址：

http://localhost:1313/post/leetcode/leetcode_medium/

题目汇总

• 54. 螺旋矩阵 https://leetcode-cn.com/problems/spiral-matrix/solution/yi-zhou-yi-ti-di-san-bian-by-aleafboat-23zg/
• 59. 螺旋矩阵 II https://leetcode-cn.com/problems/spiral-matrix-ii/

• 61 旋转链表 ok https://leetcode-cn.com/problems/rotate-list/description/

1. 328. 奇偶链表 https://leetcode-cn.com/problems/odd-even-linked-list/
2. 面试题 02.04. 分割链表 https://leetcode-cn.com/problems/partition-list-lcci/

• 62. 不同路径 https://leetcode-cn.com/problems/unique-paths/description/

同类题目

1. https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/
2. 543 二叉树中两节点的最长路径
3. https://leetcode-cn.com/problems/minimum-height-trees/

【Day 8】547. 省份数量

[Day8] 2022-02-25 - 547. 省份数量

• blog

【Day9】 2022-03-05 54. 螺旋矩阵

[Day10] 2022-03-10 86. 分隔链表

• ok 打卡完成。

[Day11] 2022-3-11 322. Coin Change

• 70. 爬楼梯 动态规划 ✅

• 思路 花式爬楼梯，从暴力爬楼梯，到动态规划爬楼梯

• 递归回溯时间复杂度计算：https://www.zhihu.com/question/63075755

  递归算法的时间复杂度本质上是要看: 递归的次数 * 每次递归中的操作次数

[Day12] 2022-3-11 77. 组合

• 回溯算法 + 剪枝（Java）

• 阅读book：Algorithms-JeffE-BW 了解时间复杂度的计算过程。

  递归 递归回溯和动态规划直接的的区别？

  ✅ 子问题：快速排序时间复杂度怎么计算的。

  ✅：子问题：快速排序和归并排序的时间复杂度分析——通俗易懂

  ✅ 子问题：https://www.runoob.com/w3cnote/merge-sort.html 阅读完成。2个细节 合并 然后放回去。left

  输出：不像快速排序或堆排序，归并排序是一个稳定排序，且可以轻易地被采用在链表（linked list）和存储在慢速访问媒体上像是磁盘存储或网络连接存储的非常巨大数列。

[Day13] 516. 最长回文子序列

• 647.回文子串
• 5.最长回文子串 ✅