代码给了 golang 的, 没有用特别的语法, 应该都看得懂~

推荐一篇关于回溯的文章: https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-xiang-jie-by-labuladong-2/

一个按照模板改动的全排列的例子(golang)

今天的题目: 1306. 跳跃游戏 III #medium

今天的题目: 56. 合并区间 #medium

今天的题: 125. 验证回文串 #easy

#算法书 #算法相关资源

今天的题: 179.最大数 #medium

(最近忙于考试, 咕咕了一天, 之后补上~)

47. 全排列 II

https://leetcode-cn.com/problems/permutations-ii/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liwe-2/

标注一个有意思的解法*

递归实现二叉树层次遍历

相关题目 107. 二叉树的层次遍历 II

#medium

55. 跳跃游戏 #medium #贪心

91. 解码方法 #medium #动态规划

目前其时间复杂度为O(n), 空间复杂度为 O(n)

这道题还可以进行空间的压缩(常规动态规划都可以压缩), 仔细观察其求出当前值dp[x] 最多只依赖于 dp[x-1] 和 dp[x-2], 所以空间复杂度最多可以降低到 O(1)

230. 二叉搜索树中第K小的元素

https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/

#medium #树

101. 对称二叉树 #easy #树

https://leetcode-cn.com/problems/symmetric-tree/

最近两天咕咕一下, 整理一下:

深度优先:

1. 常见递归
2. 三色遍历的非递归方法
3. morris遍历

广度优先:

1. 非递归方法
2. 递归方法

这几类不同的遍历二叉树的方法, 然后一次发出来.

二叉树的遍历总结 长文

其他格式