2021年10月15日
二叉树非递归遍历
摘要： 前序遍历 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); Deque<TreeNode> stack = new ArrayDeque<>(); if(roo 阅读全文
posted @ 2021-10-15 19:55 liuhhh 阅读(24) 评论(0) 推荐(0)
2021年7月6日
算法-并查集
摘要： 并查集 Disjoint-set data structure 主要思想就是合并和查询，对于并查集而言，判断无向图的连通分量个数，或者判断无向网中任何两个顶点是否连通。 合并（Union）:把两个不相交的集合合并为一个集合中 查询（Find）:查询两个元素是否在同一个集合中 直接上优化算法 // 按 阅读全文
posted @ 2021-07-06 00:28 liuhhh 阅读(51) 评论(0) 推荐(0)