- 博客(10)
- 收藏
- 关注
RSS订阅原创 2021-04-06
今天第一题：111 用的labuladong的BFS套路 不得不说 很好用 代码需要打一遍才知道小细节哪里不对 while要小写，int i不要漏写int BFS大家一起在迈步，用int step,while(!queue.isEmpty),int sz = queue.size(), for(int i=0;i<sz;i++) 226:翻转二叉树 这是labuladong的二叉树手把手系列第一题，简单题，用的是递归，套路简单 不明白为什么return 的是 root? 然后发现public Tre
2021-04-06 14:30:32
69
原创 2021-04-01
今天看Labuladong,对比了三种BFS模板的写法，发现问题：更新步数的机制不一样，左神没有更新步数的机制，labu用的是step++,饲养员用的是size=size-1,其实本质上面大家都没有区别吧，感觉左神的就更快更简洁一点 ...
2021-04-01 18:12:21
101
原创 2021-03-16
今天复习了第114题，不明白为什么while的循环里面需要两次cur.right,我知道这是为了达到左树的最右下角，但是我不明白为什么可以这么写
2021-03-16 17:18:08
57
原创 2021-03-15
DFS注意点： if后面都要带着： self.dfs result [level] .append( node.val)注意是[ ] BFS注意点： size=size-1 不要和java搞混 size=len(q),不是list 第938题 range sum of BST 用BFS算法时，套用BFS模板，改动的地方只限于加入list[]部分，不需要改动cur.left和cur.right的部分 第124题 最大路径和 这一题要搞清楚每个方法的名字，maxPathSum 和 maxSumFromRoot,
2021-03-15 21:34:28
74
原创 2021-03-09
今天看了饲养员102的视频，学到了BFS和DFS的模板，并且整理了 但是呢，看完一遍后在回想的话，还是做不到100%的正确，先贴图102的BFS做法，有很多小毛病：self和root分不清楚，不写Corner case,不写size-1,这是保证机制转起来的，一定要写；add和append不会用；is not none 少写is ...
2021-03-09 17:27:55
42
原创 2021-03-06
二叉树正在慢慢的了解 左神的方法具有普遍性，是一种好用的普通的解法，很好懂，很好上手 包括中序遍历的模板今天也在力扣98里见到了，真的很神奇 花花的视频我觉得不是很好懂，不喜欢，目前还是喜欢Java带来的感觉 说题目，力扣98，有两种解法，一种递归，一种中序遍历；递归更加的精妙，但是中序遍历要想到也并不是那么容易，现在正处于多见识题目，多建立思路的阶段 ...
2021-03-06 12:04:03
86
原创 2021-02-16
2021/2/16 上午复习了快排，前中后序遍历以及BFS,DFS 下午把cream的texture 做完了 上午学习了汉诺塔问题和背包问题 但没有理解左神说的从左往右尝试是什么意思 新发现：算法其实无需一个个值去带入，更多的是思维上的严密，只要能把所有的逻辑漏洞补上，就算可以 下午学习背包问题的动态规划解法，两个for循环的条件（两个箭头的方向，注意N的定义是w.length），直接用暴力改成动态规划 摸牌问题，先手后手 对你来说，先手有两种情况：你找到两者的max 先手中的后手： 也有两种情况，由对手帮
2021-02-16 16:46:27
40
原创 复习DFS BFS和快排
如何新建队列 Queue (Node) queue = new Linkedlist <>() 快排的章法有迹可循 DFS和BFS先写中文思路会好做 记住如果栈或队列不为空，用cur接住弹出的头
2021-02-15 17:52:16
104
原创 快排，前中后序遍历，BFS和DFS
经典快排与改进快排的差异? 一次只改进一个数，经典 相等的数放在一起，就不会重复遍历了，改进 快排： 处理边界条件，在arr.length - 1上排序 定义quicksort（发生条件：l<r） 定义quicksort核心部分partition more, less 定义swap 如何书写方法函数？ public static void quicksort (int [ ] arr, int l, int r) public static int [ ] partition( int [ ] a
2021-02-09 17:17:29
154
原创 左神的算法课
今天回忆一下左神的java版数据结构，包括快速排序（最快最好的一种），前序中序后序遍历 自己的问题：java真的是刷题最好的语言吗？ 选择java的原因：个别大厂面试只需要java 不选择java的原因：python刷题非常快 结论是：最好记住左神的模板，希望之后能用python进行改写 ...
2021-02-09 09:16:40
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人