LeetCode 全系列速通(二)

[@eddiedu3725]

0:47 知识点 - 【本期: bfs + dfs (5), backtracking (2), Sort (3)】 2:13 BFS 定义 8:40 LC 102 Binary Tree Level Order 【BFS】 16:50 LC 200 Number of Islands 【BFS】 31:50 LC 490 The Maze 【BFS/DFS】 32:00 LC 505 The Maze II 【BFS/PQ】【Graph - Dijkstra】 32:40 LC ------ The Maze III 【?】 37:00 LC 297 Serialize and Deserialize Binary Tree 【BFS】 41:50 LC 124 Binary Tree Maximum Path Sum 【Tree】 50:00 LC 339 Nested LIst Weight Sum 【BFS】 1:12:04 Backtracking 1:13:00 LC 76 Subsets 【Backtrack】 1:22:00 LC 17 Letter Combination 【Backtrack】 1:30:00 Sort 1:03:32 LC 215 Kth Largest Element in an Array 【Quick Select】【Heap】 1:46:20 LC 451 Sort Character by Frequency 【Bucket Sort】

[@handsome616]

謝謝你 我的超人! 沒有這個真的看不懂up主在講甚麼

[@維仁陳-c2k]

1:37:53 的Leetcode 215 Kth Largest Element in an array 似乎有更新test case，所以quick select解法會在test case 41出現TLE。但anyway，講的非常好且精闢，謝謝!

[@yunhaohan5826]

1:53:00 这里总结的dfs和backtracking的区别太好了，解答了我好久以来的疑问

[@ericjia2981]

1:20:20 这个图解的recursion tree跟代码并不对应，代码是分n个叉，这个recursion tree是另一种解法的 backtrack() { tmp.add(nums[index]), backtrack(index + 1), tmp.remove(tmp.size() - 1), backtrack(index + 1) }

[@frederickbarbarossa2746]

13:26 eddie应该没有听明白他想问的：他其实想问的不是pre in 或者post oder会不会导致结果不同 他想问的是 先访问left或者先访问right会否导致结果不同 答案是应该会有不同 （他想问的问题是调换 13:26 line 32和line33的顺序是否会导致不同）

[@frederickbarbarossa2746]

注释一下 49:13 line 7 helper的作用 第一返回以node为端点的path最大值 第二 用 以自己为连接左右的中枢点的横向路径 去更新max 一个很intuitive的问题就是maxvalue在代码里只会被left+right+nodeval更新 最后返回的是maxvalue 难道最大值一定发生在横向路径吗？ 答案是yes 因为这里的横向路径是广义的横向路径 因为left和零已经做过比较了 如果left为负数 则left会被set成0 意思是左边不参与 于是就是一个纵向路径 当然也可以两边都是负的于是都不取 （为什么要有line12 因为line9 line10需要）

[@qinzhu9851]

谢谢大佬，讲的很清晰。每看完一个视频，都要赞一下👍

[@古城算法]

感谢支持！

[@2000happyhour]

讲得很好,知识点的总结也很棒.LC46 1:16:40 line5 可有可无,不需要sort

[@2000happyhour]

1:41:18 , merge function , 1st while k forgets to k++

[@古城算法]

@@2000happyhour 是的，这里旧的ppt有bug，copy过来忘记改啦，谢谢

[@frederickbarbarossa2746]

1:21:48 line18 保证在level/subset相同的位置上上 重复元素加不上

[@frankf5398]

感谢 很有用！

[@yezhouchen9710]

感谢大佬的视频，对124题我有个疑惑是，如果是没有左子树和右子树的子节点是负数怎么办呢？

[@julieyang2658]

讲的非常好， 感恩

[@weis6]

请问全系列速通（四）怎么没有了呀？ b站跟youtube都找不到

[@古城算法]

4之前讲过一遍，但是感觉出的题目太难了。我打算之后重做一下用一些简单的题目。

[@weis6]

@@古城算法 哦哦这样啊 那期待你的新视频哦~ 话说现在还有周五晚上的zoom了吗？我这周五加进去好像没人呀

[@古城算法]

@@weis6 这一周有了。上周过年休息。

[@zhenyuzhang8963]

听你的视频做复习

[@tonygai9181]

用力的爱住了

[@古城算法]

爱了爱了，请点赞三连~

[@kkbox1125]

Thank you for the great content!

[@古城算法]

感谢支持！

[@goodhabits1805]

谢谢！太赞啦！

[@alphaprofold5707]

点赞，有计划，有执行力。

[@jojoxu627]

老师，全系列速通1 在哪里啊

[@古城算法]

有的呀，就在前面

[@NextGlobalization]

给大佬点赞，深夜更新。

[@wenlaizhang9017]

讲的比九章还好。

[@古城算法]

哈哈，过奖过奖了。一起学习

[@Grace0720mcy]

2:33 BFS 模版 4:40 DFS

[@kaching9606]

1:11:55 回溯