原理还是要好好看看 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode *res = nullptr; if (res = if_loop(pHead)) { ListNode *tmp = pHead; while (tmp != res) { tmp = tmp->next; res...

一开始没有考虑到快指针会越界，后面快指针第二步加了个if判断； 然后是一开始指向同个节点，不应该在循环里判断不相等继续循环，应该作为终止条件； 原版： class Solution { public: bool hasCycle(ListNode *head) { // if (head == nullptr || head->next == nullptr) { // 注意：！！！单个节点也可以成环，原先考虑不周但是测试都过了。。。 if (head == nullptr) { return false; } ListNode *fast = head, *slow = head; w...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: // 使用归并或者小顶堆（后者利用容器即可 略） ListNode *mergeKLists(vector<ListNode *> &lists) { if (lists.size() == 1) { // 链表长度最小为1 return lists...

其实做过了，不过这次不用首元结点解决的 差别不大，先判断出取哪一个作为第一个结点（以此代替首元结点） /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if (pHead1 == nullptr || pHead2 == nullptr) { return pHead1 == nullptr ...

最简单的思路：先遍历一次，再按组翻转，时间复杂度还是O(N) /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { if (head == nullptr || head->next == nullptr || k == 1) { // 不需要翻转 return head; } auto head_node = new ListNode(-1); head_no...

没加首元结点需要考虑各种边界条件（放弃了） 使用首元结点避免内存泄漏 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* reverseBetween(ListNode* head, int m, int n) { if (head->next == nullptr || m == n) { // 不用翻转的情况 return head; } // 使用首元结点避免各种边界情况 ListNode *head_node = new Lis...

背包看着就头疼 #include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int pack, objs; std::cin >> pack >> objs; std::vector<int> size(objs, 0); std::vector<int> dp(pack + 1, 0); for (int i = 0; i < objs; i++) { std::cin &gt...

动态规划：将大问题转化为小问题，每次求解小问题的最优解，再从最优解中挑选出最符合的 #include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int count, length = 0; std::cin >> count; std::vector<int> arr(count); std::vector<int> dp(count, 1); for (int i = 0; i < cou...

#include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int size; std::cin >> size; std::vector<int> num(size); for (int i = 0; i < size; i++) { std::cin >> num[i]; } int max = num[0]; // pre是最大前n项之和 int pre = num[0]; for (...

dp动态规划 class Solution { public: int minTrace(vector<vector<int> >& triangle) { int size = triangle.size(); // 从下往上递推会发生越界，维度加一 std::vector<std::vector<int>> dp(size + 1, std::vector<int>(size + 1, 0)); for (int i = size -1; i >= 0; i--) { for (int j = 0; j <= ...

常规迭代 // 重点思想是最后第n步有 n-1+1 n-2+2 这两种跳法 // 泛化即 fn = fn-1 + fn-2 ， 各分项再递归下去 class Solution { public: int jumpFloor(int number) { if (number <= 1) { return 1; } return jumpFloor(number - 1) + jumpFloor(number - 2); } };  记忆节点 class Solution { public: int jumpFloor(int number) { if (number <= 1) { ...

#include <iostream> #include <algorithm> #include <vector> int main(int argc, char *argv[]) { int count, dist; std::vector<int> num; std::cin >> count >> dist; for (int i = 0; i < count; i++) { int temp; std::cin >> temp; num.push_back(temp); } std::sort(...

第一次写贪心，小记一下 #include <algorithm> #include <iostream> #include <utility> #include <vector> bool compare(std::pair<int, int> x1, std::pair<int, int> x2) { return x1.second < x2.second; } int main(int argc, char *argv[]) { int count = 0, size = 0, sum = 1; std::ve...