#算法书 #算法相关资源

今天的题: 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. 递归方法

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

二叉树的遍历总结 长文

其他格式

今天的题 28. 实现 strStr()

https://leetcode-cn.com/problems/implement-strstr/

#easy
#双指针
#字符串

2. 两数相加.pdf
#medium
#链表

https://leetcode-cn.com/problems/add-two-numbers/

最近整理一下常见排序算法, 做一个长文总结

99. 恢复二叉搜索树

https://leetcode-cn.com/problems/recover-binary-search-tree

#hard
#树
#深度优先搜索
#中序遍历

191. 位1的个数

https://leetcode-cn.com/problems/number-of-1-bits/

#easy

#位运算

快速选择算法

Wikipedia: https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E9%80%89%E6%8B%A9

另外问问大家有没有兴趣自己为自己写过的题目做总结写题解的, 如果有兴趣投稿或者协助维护 请联系: @Cattt1

一位大佬贡献的题目集