方法一：递归 机器人走到（m，n）的路径数=走到（m-1，n）的路径数+走到（m，n-1）的路径数；因此可以用递归求解 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here if(m==1||n==1) return 1; return uniquePaths(m...

最小栈问题，一个存放数值的栈，一个存放当前最小值的栈。 class Solution { public: stack<int> stack1; stack<int> stack2; void push(int value) { stack1.push(value); if(stack2.empty()) stack2.push(value); else{ if(stack2.top()>value) stack2.push(value); els...

链表两两合并，直至向量的size为1 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /* 归并排序 */ ListNode* merge(ListNode* head1,ListNode* head2){ //两个有序链表合并 L...

每次取出K个节点，翻转该子链表后接入res链表中。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ clas...

利用归并排序来求解 首先用快慢指针来找到链表的中点，把链表分为前后两部分，然后对自链表进行排序 最后把两个已排好序的链表就行合并 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* merge(ListNode* head1,ListNode...

先添加一个头结点，确保头结点不会重复 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode* newhead=n...

先用快慢指针找到中点，然后将后半部分进行翻转，最后在对这两个链表进行合并。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverse(ListNode* head){ if(head==NULL||head->next==N...

空间复杂度为O(n*n)的题解 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here vector<vector<int> > res(n,vector<int>(n,0)); for(int i=0;i<n;i++){ for(int j=0;j<n...

先把区间进行排序，start小的放在前面 只要该区间和前面区间有交叉，就合并这两个区间，即该区间的start小于等于前区间的end. 合并的区间为[intervals[index-1].start,max(intervals[index].end,intervals[index-1].end)] /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s...

public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ /*static bool cmp(string a,string b){ int i=0,m=a.size(),n=b.size(); while(i<m&&i<n){ if(a[i]>b[i]) return true; else if(a[i]<b[i]) return false...

判断是否为搜索二叉树用中序遍历 判断是否为完全二叉树用层次遍历 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool judge1(TreeNode* root,int &pre){ //判断是否为搜索...

按照t1先序遍历 若t1和t2都不为空，那么t1和t2的val相加，递归help(t1->left,t2->left)和help(t1->right,t2->right) 若t1为空，t2不为空，令t1=t2 若t1不为空，t2为空，不用操作 若t1、t2都为空，直接返回即可 * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @par...

层次遍历，借助辅助栈 奇数层的直接加入vector 偶数层加入stack，然后再弹栈到vector中 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot...