/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型vector */ vector<int> preord...

坑有点多，不过找到规律也不难。思路很简单，就是python中的split分隔，然后按顺序比较就行。但c++里没这么方便，那就考虑将两个字符串统一格式。我这里就是将两个字符串都变成以'.'结尾的格式，并且将要比较的位数统一，即"1.0"<"1.0.1"=>"1.0.0."<"1.0.1."。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { // write code here int low = 0 ; int high = nums.size() - 1; while(low < high){ int mid = low + (high - low) / 2; if(nums[...

几乎又是一次过😋不过想了超级久，要是实战直接寄😅思路如下：首先看到“逆序”两个字很自然地想到要用到排序，但这题对复杂度要求比较高，所以考虑归并、快排、堆排。由于之前被快排坑了一次（最坏情况时间复杂度为n2），堆排序用到的情况比较少，所以选择归并排序。那么排完序之后该怎么办呢？一开始我想的是用二分法，因为看到时间复杂度是nlogn，我就想是不是可以用一层n次遍历的循环套logn次遍历的循环去做呢？想着想着，代码都写差不多了，发现不对！我的二分查找思路是，先把原数组的值和索引位置记录在字典中，然后每次在升序数组中取中点，并向前寻找索引大于中点元素对应的原索引的元素，我以为这样每次都能少遍历一半...

没想到能一遍过😋记录一下思路：首先想到是用一个大小为3的窗口遍历数组，一步步检查中间的元素是否为峰值。但发现题目要求时间复杂度为logn，而且数据长度范围太长了，果断放弃。第二个想法是用两个指针，分别从左向右和从右向左遍历两遍，分别记录上升的序列位置，相交的位置就是峰值。中间还想过只从前往后遍历一遍并记录由上升到下降的转折点，但很显然都会超时。不过这也给了我一点提示，即我们想寻找峰值，肯定是更加关注那些上升的区间，于是第三个想法油然而生。这题最关键的地方在于，题干中明确了相邻值不相等。乍一看，这只与判断峰值时是否有等于号有关，其实不然。更重要的一点是，这决定了，一旦一个区间内数值在上升，则必...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here if (nums.size() == 0)return -1; if (nums.size() == 1) { if (nums[0] == target)return 0; ...

/** * 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) {} * }; */ 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) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { // write code here if (head ...

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

呜呜呜呜呜，辛辛苦苦写的快排，结果过不了呜呜呜呜呜！！！！样例太刁钻了吧，归并也就是最坏情况比快排好而已啊。。。 class Solution { public: //合并两段有序链表 ListNode* merge(ListNode* pHead1, ListNode* pHead2) { //一个已经为空了，直接返回另一个 if (pHead1 == NULL) return pHead2; if (pHead2 == NULL) return pHead1; //加一个表头 ListNode* head = new ListNode(0); ListNode* cur = head; /...

我服了，题目不是说长度在10的6次方以内吗？怎么样例有个40位数！写了半天发现longlong都不够。。。不过反转链表还是很重要的知识点： ListNode* reverseList(ListNode* head){ ListNode* cur = head; ListNode* node = nullptr; while (cur) { ListNode* tail = cur->next; cur->next = node; node = cur; cur = tail; } return node; }

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode* p1 = pHead1; ListNode* p2 = pHead2; int i = 0, j = 0; if (pHead1 == nullptr || pHead2 == nullptr)...

/** * 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) { ...