递归秒了！不过递归有点太偷懒了，所以又写了一个非递归的。 class Solution { public: int maxDepth(TreeNode* root) { // write code here if (!root)return 0; if (root->left == nullptr && root->right == nullptr) return 1; return 1 + max(maxDepth(root->left), maxDepth(root->rig...

后序遍历：左-右-根。果然还是递归写起来最简单🙂 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param r...

中序遍历：左-根-右 /** * 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类 ...

/** * 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类 * @retu...

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

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;...

几乎又是一次过😋不过想了超级久，要是实战直接寄😅思路如下：首先看到“逆序”两个字很自然地想到要用到排序，但这题对复杂度要求比较高，所以考虑归并、快排、堆排。由于之前被快排坑了一次（最坏情况时间复杂度为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...

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

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

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

/** * 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布尔型...

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