随笔分类 - 算法刷题
摘要：leetcode 173. 二叉搜索树迭代器:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器。
阅读全文
摘要：给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。
阅读全文
摘要：二叉树的通用中序遍历方法（迭代）： 思路来源：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/yan-se-biao-ji-fa-yi-chong-tong-yong-qie-jian-ming/ /**
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/sort-list/ 就是对一个链表进行排序。。 我采取得快排的思路，提交超过5%。。。看list标准库是用归并排序实现的，过几天改下的，现在先把链表快排的思路放上： 选择target（即基础点，左边的元素都小于target
阅读全文
摘要：题目内容： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/number-of-islands/ 思路：其实就相当于找这个图的连通分量数目，可以dfs，bfs和并查集，下面给出并查集的解法。 有个小技巧：只需要向右和向下两个方向合并就好了，因为左和上两个方向属于重复边。 下次再做这题
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/baby-names-lcci/ 分析题意可以知道这是个并查集，新增一个size数目来维护集合数量大小就可以了（size数组只有当是父节点时才有意义） 思路：将synonyms中的相同的名字合并即可，但是names的处理就比
阅读全文
摘要：题目可见：https://leetcode-cn.com/problems/number-of-provinces/ 很明显是一个并查集，上模版即可： class Solution { public: int findCircleNum(vector<vector<int>>& isConnecte
阅读全文
