/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ void level_order(TreeNode* Node, vector<vector<int>>& ans) { if (Node == NULL) return; queue...

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

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <stack> #include <vector> 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) {} * }; */ #include <cstddef> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 ...

#include <math.h> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ /* 按点进行比较，忽略点 点之间的字符转换成整数进行比较 */ int compare(string version1, string version2) { // write code here int n1 = version1.size(...

/*分三种情况讨论： 1.mid位置的值大于右边界的值，那最小值一定在mid的右边； 2.mid位置的值等于右边界的值，无法判断，缩减右边界 3.mid位置的值小于右边界的值，那最小值要么是mid位置的值，要么在mid的左边*/ class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int l =0; int r= rotateArray.size() - 1; while (l < r) { int mid = (l + r) / 2; if(rotateArray[mi...

#include <vector> class Solution { public: void merge_sort(vector<int>& data,int l,int r,int &ans){ if(l>=r){ return; } int mid = (l+r)/2; merge_sort(data,l,mid,ans); merge_sort(data,mid+1,r,ans); int i = l,j=mid+1,k=0; vector<int> temp(r-l+1); while (i<=mid && j<=r) { if(...

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

class Solution { public: bool binary(int target, vector<int> array){ int left = 0; int right = array.size()-1; while (left <= right) { int mid = (left + right) /2; if(array[mid] == target) return true; else if(array[mid] > target) right = mid-1; else left = mid+1; } return false; } bool ...

class Solution { public: bool Find(int target, vector<vector<int> > array) { int m = array.size(); int n = array[0].size(); int i = m-1,j=0; while (i>=0&& j<n) { if(array[i][j] == target) return true; else if(array[i][j] < target ) j++; else i--; } return false; } };

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /*哑结点方便处理头节点。temp记录重复值，方便删除*/ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode *ymm = new ListNode(0); ymm ->next = head; ListN...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ /*第一个结点位置是奇数，第二个是偶数，初始化两个指针p1指向头节点，p2指向头节点的下一个结点。 那么将p1指向p2的后一个结点，也就是偶节点位置，p1后移一位； p2指向p1的后一个结点，也就是奇节点位置，p2后移一位，一次类推 注意空节点单独判断， ListNode *p2=head->next;会报错*/ class Solution { public: /...