/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p ...

#include <vector> class Solution { public: bool dfsVerify(vector<int>& seq, int l, int r){ if(l==r||l>r) return true; //else if(l>r) return false; bool flag1 = true, flag2 = true, flag3 = true; int ll = l-1; for(int i = r-1; i >= ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <queue> class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> res; if(!root) return res...

/* 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: TreeLinkNode* GetNext(TreeLinkNode* pNode) { ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param preOrder...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(!pRoot) return 0; //这是一个语言的逻辑，因为没有直接在函数内部修改或者参数修改而显得不直观， //有时候人们会奇怪于为什么它能够成功改变，似乎子树是不...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param r...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <queue> class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if (!pRoot1 || !...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ #include <unordered_map> class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if(!pHead) r...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead==nullptr) return nullptr; ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree==nullptr) return nullptr;//异常空指针或者到底了 stack<TreeNode*> st;/...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* head = nullptr; TreeNode* pre = nullptr;//为什么不能两个在一行声明？ TreeNode* Convert(TreeNode* pRootOfTree) { //按照提议不能使用...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ int LastRemaining_Solution(int n, int m) { // write code here int x = 0; for(int i = 2; i <= n; ++i){ ...

递归法（重点是想到局部处理，具体处理方案是其他思考，如下） 对残缺的链表我们很难处理，因此每次去除一个我们都把它处理成完整的链表（这次去除的链表节点后的每个位置都往前移动一位），这样我们就得到了新的少一位的完整链表。 虽然改变了名称，但是去除的实际节点并没有改变，那么我们只需要找到这些实际节点在没有移动的链表中的位置。 需要注意顺序是从短到长，也就是虽然最短为1时它的坐标是当前链表中的0，但是它通过多次转换到最初长n的链表中的位置是第一个m，也就是(m-1)%n的。(m-1)的思路是m的位置实际是m-1。 到要取的第二、第三到第n个节点依次增长，得到的是那么长链表的最后一个取出节点在当前链表中...