- 博客(10)
- 收藏
- 关注
RSS订阅原创 2021-04-06
今天第一题：111用的labuladong的BFS套路 不得不说 很好用代码需要打一遍才知道小细节哪里不对while要小写，int i不要漏写intBFS大家一起在迈步，用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.dfsresult [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核心部分partitionmore, 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
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人