class Solution { public: vector<int>v; bool helper(int head,int tail){ if(head>tail)return true; if(head==tail)return true; //只有左子树 if(v[head]<v[tail]&&v[tail-1]<v[tail]){ for(int i=head+1;i<tail-1;i++){ if(v[i]>v[tail])return false; } return helper(head,tail-1); } //只有右...

class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { if(root==NULL)return {}; queue<TreeNode*>q; vector<int>v; q.push(root); while(!q.empty()){ TreeNode*r=q.front(); q.pop(); if(r->left!=NULL)q.push(r->left); if(r->right!=NULL)q.push(r->right); v....

class Solution { public: int minnum; stack<int>s; vector<int>minv;//存储当前的最小值 Solution(){ minv.push_back(10001); } void push(int value) { minnum=(minv.back()>value)?value:minv.back(); minv.push_back(minnum); s.push(value); } void pop() { s.pop(); minv.pop_back(); } int top() { return s...

class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot==NULL)return 0; return 1+max(TreeDepth(pRoot->left),TreeDepth(pRoot->right)); } };

class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> s; int index=0; for(int i=0;i<popV.size();i++){ if(pushV[index]==popV[i]){ index++; }else{ if(!s.empty()&&s.top()==popV[i]){ s.pop(); }else{ while(pushV[index]!=popV[i]){ s.push(pus...

class Solution { public: vector<int>v; vector<vector<int> > mv; int n,m; void func(int k){ //边界条件 if(2*k+1>min(n,m))return; //依次打印 for(int i=k;i<=m-k-1;i++)v.push_back(mv[k][i]); for(int i=k+1;i<=n-k-1;i++)v.push_back(mv[i][m-k-1]); if(2*k+2>min(n,m))return; for(int i=m...

class Solution { public: bool helper(TreeNode*p,TreeNode*q){ if(p==NULL)return(q==NULL); if(q==NULL)return false; if(p->val!=q->val)return false; return helper(p->right,q->left)&&helper(p->left,q->right); } bool isSymmetrical(TreeNode* pRoot) { if(pRoot==NULL)return true; r...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL)return pHead2; if(pHead2==NULL)return pHead1; //工具指针 ListNode*head,*tail;//用于返回的链表 ListNode*p,*q;//用于进行比较的...

时间复杂度：O(n2) 空间复杂度：O(1) 思想：类似于冒泡排序，从头到尾扫面，如果偶数在前，奇数在后，则交换，循环n次即可 class Solution { public: vector<int> reOrderArray(vector<int>& array) { // write code here for(int i=0;i<array.size();i++){ for(int j=1;j<array.size();j++){ if(array[j]%2==1&&array[j-1]%2==0){ int temp=arra...

😀

将上下左右四个方向，可以简化为往右或者往下，因为机器人是从[0][0]出发的 每到一个新的格子，就将visited[][]标记为true 用dfs走完所有格子，然后统计visited中true的个数，即为机器人能走的格子数，返回即可。 每个格子只检测一边，时间复杂度mn 需要一个visited数组记录每个格子的访问情况，空间复杂度mn class Solution { public: int movingCount(int threshold, int rows, int cols) { //初始化 m_rows = rows; m_cols = cols; m_th = threshold;...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word string字符串 * @return bool布尔型 */ bool hasPath(vector<vector<char> >& matrix, string word) { // write code here m_s = word; len = word.size(); m_v = ...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int>pv, iv;//前序，中序 //根据前序与中序返回一棵树，四个参数依次是前序开始，前序结束，中序开始，中序结束 TreeNode* helper(int pre_beg, int pre...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { ListNode *p=head; vector<int>v; while(p!=NULL){ v.emplace_back(p->val); p=p->next; } rev...