空间复杂度为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;j++){ res[i][j]=mat[n-1-j][i]; } } retu...

先把区间进行排序，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, int e) : start(s), e...

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; else i++; } while(i<m){ if(a[i]>b[n-1]) return true; else if(...

判断是否为搜索二叉树用中序遍历 判断是否为完全二叉树用层次遍历  * 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){ //判断是否为搜索二叉树 //中序遍历 if(root==NULL) return tr...

按照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: /** * * @param t1 TreeNode类 * @pa...

层次遍历，借助辅助栈 奇数层的直接加入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) { vector<vector<int>> ...

层次遍历即可 如果该节点有左儿子，那么更新左儿子的val 如果该节点有右儿子，那么更新右儿子的val 如果该节点是叶子节点，那么res加上该节点的val  * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int sumNumbers(TreeNode* root) { // write code here int re...

先递归建树，然后再层次遍历，每次取每层中最右边的数 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ TreeNode* construct(vector<int> pre,int l1,int r1,vector<int> mid,int l2,int r2){ if(l1>r1||l2>r2) ret...

后根遍历  * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ void help(TreeNode* root,int &res){ if(root==NULL) return ; help(root->left,res); help(root->right,res); int l=0,r=0; if...

先根或后根遍历即可（中根遍历不行，因为中根遍历交换左右子树时，你会发现有一侧子树没有遍历）  * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @re...

这也是时间O(n)，空间O(1)的解法啊 struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: void help(TreeLinkNode* root,TreeLinkNode* pNode,TreeLinkNode* &am...

二分查找 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int res=-1; int l=0,r=nums.size()-1; while(l<=r){ int mid=l+(r-l)/2; if(nums[...

借助堆栈来求解 public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> st; for(int i=0;i<s.size();i++){ if(s[i]=='('||s[i]=='['||s[i]=='{') st.push(s[i]); else if(s[i]==')'||s[i]==']'||s[i]=='}'){ if(!st.empty()&&(st.top()==s[i]-1||st...