class Solution { public: int getLongestPalindrome(string A, int n) { int m=1; for(int i=0; i<n; i++) for(int j=n-1; j>i; j--) { if(A[i]==A[j]) { int t1=i,t2=j; while(t1<n&...

class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<int>& arr) { int sum=0,num=0; for(int i=0; i<arr.size(); i++) { num+=arr[i]; ...

class Solution { public: int findKth(vector<int> a, int n, int K) { quicksort(a,0,n-1,K); return a[K-1]; } int partition(vector<int> &a,int left, int right) { int r=rand()%(right-left)+left,tmp=a[r]; a[r]=a[left]; a[left]=tmp; ...

class Solution { public: void merge(int A[], int m, int B[], int n) { /*//直接插入排序 int i=0,j=0; while(j<n) { while(A[i]<=B[j]&&i<m+j) i++; for(int t=m+j; t>i; t--) A[t]=A[t-1]; A...

class Solution { public: int partition(vector<int> & input, int left, int right) { int tmp=input[left]; while(left<right) { while(left<right&&input[right]>=tmp) right--; if(left<right) ...

class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1, int o2) { TreeNode *p=root,*pre=NULL; while(p!=pre) { pre=p; ...

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { if(arr.size()<2) return arr.size(); int num=1,i=0,j=0; vector<int> v(100000); while(i<a...

class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* root) { queue<TreeNode* > q; vector<vector<int> > result; if(root) ...

int search(vector<int>& nums, int target) { int index=nums.size(); int left=0,right=nums.size()-1; while(left<=right) { int mid=(left+right)/2; if(nums[mid]<target) left=mid+1; else { ...

class Solution { public: ListNode* ReverseList(ListNode* pHead) { /*ListNode *pre=NULL; while(pHead) { ListNode *p=pHead->next; pHead->next=pre; pre=pHead; pHead=p; } return pre; */ if(!...

class Solution { public: bool hasCycle(ListNode *head) { //第一种解法：每次让一个结点的next指向自己，如果有环，最终只剩一个结点成环 /*while(head&&head->next)//如果没有环，会在最后一个数跳出循环 { ListNode *p=head->next; if(head==p)//如果有环，最后会只有head一个元素 return true; ...

C++简单题解：使用一个dp数组表示该位置的数需要右移的位数，用vector保存需要放置*的位置。 #include<iostream> #include<cstring> #include<vector> using namespace std; bool isNum(char c) { if(c>='0'&&c<='9') return true; return false; } int main() { string s; while(cin>>s) { ...

C++简单题解：使用快排进行排序：选定一个基准数，从后往左找小于基准数的数，从前往后找大于基准数的数，直到两个指针碰头，最后基准数左右两边分别为大于、小于基准数的数。 #include<iostream> using namespace std; int quick(int a[],int i, int j) { int tmp=a[i]; while(i<j) { while(i<j&&tmp<=a[j]) j--; if(i<j) a[i++]=a[j]; ...

c++简单题解： #include<iostream> using namespace std; int main() { string s; while(cin>>s) { int a[150]={0}, m=0; for(int i=0; i<s.length(); i++) { a[s[i]]++; m=max(m, a[s[i]]); } while(m) { fo...