#include <algorithm> #include <cstdint> #include <random> #include <vector> class Solution { private: const int modval = 1000000007; public: void mergeArr(vector<int>& inArr, vector<int>& outArr, int start, int mid, int end, uint64_t* invNumCount) { int i ...

#include <vector> class Solution { public: int binSearch(vector<int>& nums, int start, int end) { if (start == end) { return start; } int mid = (start + end) / 2; if (nums[mid] < nums[mid + 1]) { start = mid + 1; }else { end = mid; } return binSearch(nums, start, end); } /** * 代码中...

#include <vector> class Solution { public: int binarySearch(vector<int>& nums, int target, int start, int end) { if (end < start) { return -1; } int mid = (start + end)/2; if (nums[mid] < target) { start = mid + 1; return binarySearch(nums, target, start, end); } else if(nums[m...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstdio> #include <type_traits> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return List...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if (...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { // w...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // writ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ /* 思路：将链表复制到数组中，根据复杂度要求，对数组使用归并排序 */ #include <array> #include <iostream> class Solution { public: void Merge(std::array<int, 100000>& inArr, std::array<int, 1000...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstddef> class Solution { public: // 反转链表 ListNode* inverseNodes(ListNode* head) { if (head == nullptr) { return nullptr; } auto nextNode = head->next; head->next = ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 思路：先确定两个链表的长度，然后，截掉比较长的链表的多出来的部分，然后同步向前遍历，判断节点是否相等 int i = 0; int j = 0; auto p1 = pHead1; auto p2 = pHe...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* FindKthToTail(ListNode* pHead, int k) { ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ #include <cstdio> class Solution { public: ListNode* FindCrossNode(ListNode* pHead) { if (pHead == nullptr) { return nullptr; } ListNode* pFast = pHead; ListNode* pSlow = pHead; while ((pFast !=...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ #include <iostream> class Solution { public: bool hasCycle(ListNode *head) { if (head == nullptr) { return false; } ListNode* fastPtr = head; ListNode* sl...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ ListNode* Merge(ListNode* pHead1, ListNo...