- 博客(2)
- 收藏
- 关注
RSS订阅原创 2020/11/15 本周刷题总结
这周主要在学图和树方面的基础数据结构。也顺带着学了一些哈希，字典树方面的知识。平时每道题都会记录在本地，然后有空发到网上。这里就直接流水账贴代码。有时间会再整理成标签。并查集板子：树的遍历（1）N叉树的前序遍历（2）二叉树中序遍历首先是递归写法迭代写法（3）二叉树的后序遍历递归写法迭代写法这里可以将两句：二叉树后续遍历应该有另一种麻烦的写法，实际上用前序遍历先右后左最后逆序输出就行。（4）二叉树的层序遍历这个就类似【BFS】，遍历上一层得到下一层。字典树Trie
2020-11-15 15:14:55
145
原创 6-1 单链表逆转 (20分)
这个题的三个指针是有分工的，这样给指针进行分工的思想，更方便结构化的设计算法。事实上，不管是什么题，我们都应该在设计算法的时候追求结构话和复用性，而不是就题论题，走一步看一步。这道题的思想是这样的，我们给头指针L叫了两个兄弟，runner和breaker。故名思意，这两个指针是有分工的，一个负责前进，一个负责断链。每次我们让runner走到L的下一格子。当breaker在L的后一格时，会将它通向L的桥调转方向，如果它改变了方向，那么就让它追上L。可是L自然不喜欢和这个拆桥的同位，所以L向ru..
2020-09-04 13:52:19
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人