class Solution { //可以不同队列，用一个id指向当前层的第一个node即可，需要同时维护node和val两个列表 public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* root) { // write code here vector<vector<int>> result; if(!root) return result; vec...

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here if(arr.size()<=1){ return arr.size(); } int max_size = 0; map<int,int> arr_map; int now_head = 0; for(int i=0;i<arr.size();i++){ if(arr_map....

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode* slow = head; ListNode* fast = head->next; if(fast==NU...

class Solution { private: map<int,int> mydict; public: int jumpFloor(int number) { if(number<=2){ mydict[number] = number; return number; } if(mydict.find(number)!=mydict.end()){ return mydict[number]; }else{ int res = jumpFloor(number-1)+jumpFloor(number-2); mydict[number] = res; return re...

class Solution { public: void push(int node) { if(stack2.size()>0){ while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } } stack1.push(node); } int pop() { while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } int res = stack2.top(); stack2.pop(); return res; } private:...

class Solution { private: map<int,int> mydict; public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here vector<int> res; for(int i=0;i<numbers.size();i++){ int su...

class Solution { public: /*** 归并排序: 双指针从A和B的m、n尾部遍历 比较A和B的m、n尾部的值，将较大值赋给A整体数组的尾部，指针左移 注意特殊情况处理：A的尾指针已遍历结束，B尾指针还未结束。 ***/ void merge(int A[], int m, int B[], int n) { if(m<1){ for(int i=0;i<n;i++){ A[i] = B[i]; } return; } if(n<1){ return; } while(m>0 && n>0){ if(A[m-1]>B[n-...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; * 快慢指针 */ class Solution { public: bool hasCycle(ListNode *head) { if(!head){ return false; } ListNode* slow = head; ListNode* fast = head; while (fast != NULL &am...

class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here if(x<=1){ return x; } for(int i=1;i<=x;i++){ int val = i*i; if(val==x){ return i; }else if(val>x){ return i-1; } } return -1; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int half_size = str.size()/2; for(int i=0;i<half_size;i++){ if(str[i]!=str[str.size()-1-i]){ return false; } } return true; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector * 快排分治的思路 */ vector<int> MySort(vector<int>& arr) { // write code here if(arr.size()<=1){ return arr; } int split_value = arr[0]; vector<int> a...