/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <iterator> #include <vector> class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>&gt...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <iterator> #include <vector> class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* ...

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

#include <sstream> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ int compare(string version1, string version2) { // write code here vector<int>a,b; stringstr...

class Solution { public: vector<int> a; int findMin(int l,int r) { while(l<r) { int mid=(l+r)/2; if(a[mid]<a[r]) r=mid; else if(a[mid]>a[r])l=mid+1; else r--; } return a[l]; } int minNumberInRotateArray(vector<int> rotateArray) { this->a=rotateArray; return findMin(0,rotateAr...

#include <vector> class Solution { public: //利用归并排序 long long ans; vector<int> a; vector<int>t; void merge(int l,int r,int mid){ int i=l,j=mid,p=l; cout<<l<<r<<" "; while(i<mid&&j<=r){ if(a[i]<=a[j]) t[p++]=a[i++]; else { t[p++]=a[j++]; ans+=(mid-i);//只在归...

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

class Solution { public: vector<vector<int> > matrix; int myTarget; bool flag; void isExist(int x,int y) { if(x<0||x>=matrix.size()||y<0||y>=matrix[0].size()) return; if(matrix[x][y]==myTarget) { flag=1; return; } else if(matrix[x][y]>myTarget) isExist(x, y-1); else isExis...

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

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <cstdio> class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(head==NULL||head->next==NULL) return head; ListNode* dummy=n...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if(head==NULL||head->next==NULL) return head; ListNode* p=head,*q=head; while(p->nex...

/** * 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) { if(head==NULL||head->next...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <iterator> #include <stack> class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here //处理边界 if(head==NULL||head->next==NULL) return...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ #include <vector> class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ vector<int> arr; int partition(int left, int right) { // cout<<left<<right<<"oo"; int pivot;...