My solution and some ideas
-
2019/10/26
170. 学习了prototype,Set, Map相关知识,受益匪浅
653. 转为数组进行查找效率更高,尝试了直接对树进行递归查找的方法,好慢
1038. 简单的遍历,或许和闭包有那么一点相关?
1214. 遍历个吉尔,还是转成Set吧,刚学的
-
2019/10/27
42. 刚开始还以为是递归,发现不是,但边缘还是有点问题,改了蛮久,附上精致解法(别人的永远是最好)
-
2020/08/21
111. 简单的BFS,发现了有另一种思路和解法很有价值
112. 简单的DFS,正向就是加到叶子结点为止,逆向就是依次划分子树
113. 和112相比基本没什么差别,储存下path然后注意要完整遍历不中断即可
114. 原地算法(空间复杂度O(1)的算法),看到解题里有用stack的,这算吗?
430. 尝试用了原地算法(空间复杂度O(1)的算法),内存占用击败100%,爽耶
-
2020/08/28
17. 最开始天真的以为一个数字三个字母,直接用unicode加和结果疯狂错。。。没啥难度
18. 算是,剪枝?先排序然后加很多判断来减少运算量,遍历的话会很慢
657. 两个栈,没啥难度
-
2020/08/31
841. 没啥难度,不解释,一个个顺着搜过去最后判断有没有开不开的门
1227. 数学题,有点难想,需要勇于尝试
-
2020/09/02
486. 疑似数学题,通过递归来解决的DP问题,不过需要将递归值进行存储因为会有重复利用的情况
剑指 Offer 20/21/22/24. easy
-
2020/09/11
39. 基础的回溯剪枝
40. 没有提升多大难度,要注意重复项的处理只处理当前轮次
46. 我是直接用的插入法,因为要输出所有队列所以和用数学方法计算个数有所区别
77. 组合的话就相当于遍历了
-
2020/09/15
36. 先做的37,ez
37. 行、列、块 三个维度进行筛选但是本质还是遍历,不太难,但是容易错以为计算量大而不敢实践
-
2020/09/29
62. 更像是数学的排列组合问题,当然也可以使用和63一样的方法,不过比较麻烦
63. 做完62之后第一时间觉得要把地图分块然后继续自己的排列组合(想用62已经写好了的方法),但实际操作起来就会发现分块这个操作费时费力,在障碍物多的情况下必定超时,这是我想到了曾经使用过的dp的相关解法,虽然还没完全理解,不过这种递归式的图的问题基本上都可以用这类算法,使用之后出乎意料的简单,直呼分块的自己是傻逼
980. 虽然62、63、980被当做一类,但我分别用了三种不同方法,应该算是由特殊到一般的过程,在这个问题中我是用的是探路回溯的办法(我也不知道学名叫什么),63和62当然也可以使用这种办法求解
79. 做完980再来看79简单的不行
212. 待优化。。。。。。
116. 广度优先,按层次遍历,每层连起来
117. 同上
199. 同上,每层取最后一位
-
2020/10/12
**530&783. ** 可以中值遍历找,也可以递归成子树的相关问题
**532. ** 遍历找,不是很困难
-
2020/10/30
**5. ** 需要注意奇数回文字符串和偶数回文字符串的区别,在计数、判断方法、切割字符串上都有所不同
**124. ** 递归子树。特别需要注意!它的路径可以是node.left-node-node.right这种,递归时要额外保存从根部出发的最大路径和,进行比较
**129. ** dfs,ez
**988. ** ez,注意字符串是反向按字典序排序,用shift和unshift代替push和pop逻辑更清晰
**200. ** 做完463、695后做的200,ez
**463. ** 添加一圈0然后查边界或者找到岛屿的一块开始向四方拓展均可
**695. ** 这个就只能拓展来看,用了和上一问同样的方法,要注意存储计算过的块,不要重复运算
**1207. ** Hashmap基础,似乎没啥更好的方法
-
2021/05/26
**6. ** 忘了什么时候写的,没push...不难
**65. ** 正则基础,需要注意的是如果用new RegExp(reg)创建正则,reg中的'\'会被转义
-
2021/06/22
**剑指 Offer 38. 字符串的排列. ** 树的基本运用
-
2021/06/23
**剑指 Offer 15. 二进制中1的个数. ** 第一次感受到>>>=运算符和 = >>> 的性能差距
-
2021/07/15
**792. ** 谁能想到indexOf比for循环快这么多,吐了,人麻了
**1846. **EASY
**8. ** EASY
**9. ** EASY
-
2021/07/16
**10. **dp还是练得太少,思维总往dfs上面去靠,以后所有dfs都要多想一步是不是dp会更好
**11. **事实证明写前要多想题目是什么意思,想明白,不然会写出让自己呕吐的算法。。。。
**12. **做个字表而已,不要想得太复杂
- 2020/01/16 -1. 树的创建和遍历