| FazBrowse GitHub Viewer | Trending | | Home |
| Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page] |
本周总共做了4道算法
最简单的使用两个map,暴力解决
Java使用优先级队列来解决top k问题
解法很简单,循环求解。后面的后续行动题目更有意义。
second-minimum-node-in-a-binary-tree
类似数组寻找第二小的数,维护两个数分别是最小和第二小的数。将遍历数组的方式改为遍历二叉树
minimum-distance-between-bst-nodes
最开始考虑使用递归方案,但是题目描述没有限定两个节点一定相邻,直接用递归不好实现。
由于是搜索二叉树,可以直接按照中序遍历,最终生成一个有序的链表,判断链表相邻节点的差值,计算出最小值。
| Back | FazBrowse Home | New Git URL |