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