摘要:
计数排序,记下0,1,2的个数,然后在赋值给vector。这样数组循环了两遍不符合题意 class Solution { public: void sortColors(vector& nums) { int b = 0, e = nums.size() 1; int l = b, r = e; w 阅读全文
摘要:
先声明一个链表指针l1,在声明一个链表指针l2, 用l1来维护他们的和,l2记录l1的初始位置。 阅读全文
摘要:
两种方法 先排序,然后前后夹逼(复杂度n log(n))。 存在unordered_map,然后直接find.(复杂度n) 阅读全文
摘要:
题目链接 题目大意 有m个关系, 每个关系是两个城市相距的距离,求把这些城市全部连接起来的最小距离。 解题思路 典型的最小生成树 代码如下 kruskal算法 include using namespace std; const int N = 57; const int INF = 0x3f3f3 阅读全文