摘要：
58. II左旋转字符串 题目链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/ class Solution { public: //块交换问题： "abcdefg"； 先交换前2个："bacdefg"； 再交换 阅读全文
posted @ 2020-08-17 23:07
NaughtyCoder
阅读(65)
评论(0)
推荐(0)
摘要：
无向图中连通分量的数目 题目链接: https://leetcode-cn.com/problems/number-of-connected-components-in-an-undirected-graph/ class Solution { public: vector<int> parent; 阅读全文
posted @ 2020-08-17 14:54
NaughtyCoder
阅读(144)
评论(0)
推荐(0)
摘要：
并查集 将两个集合合并； 询问两个元素是否在一个集合当中； 基本原理：每个集合用一颗树来维护，每个集合根节点的编号是当前集合的编号，每个节点存储它的父节点，p 表示x的父节点； 如何判断树根： p[x] = x; 查找：如何求x的集合编号： 想判断某个点属于哪个集合，找到它所在的树的树根； whil 阅读全文
posted @ 2020-08-17 14:22
NaughtyCoder
阅读(92)
评论(0)
推荐(0)
摘要：
BFS 完全平方数 题目链接：https://leetcode-cn.com/problems/perfect-squares/ class Solution { public: int numSquares(int n) { int max_sqrt = floor(sqrt(n)); queue 阅读全文
posted @ 2020-08-17 10:31
NaughtyCoder
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号