* Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: map<int,int>mp;//记录中序遍历的位置，用空间换时间 TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin...

public: //用两个栈来模拟，一个普通栈，另一个维护最小值 //在进栈的同时更新minstack的最小值 stack<int>normal,minstack; void push(int value) { normal.push(value); if(minstack.empty()){ minstack.push(value); } else{//更新最小值 if(value>minstack.top()){ minstack.push(minstack.top()); } else minstack.push(value); } } void pop() { nor...

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){//保证栈2为空 stack2.push(stack1.top());//本质就是把栈1中的值放到栈2中，实现反转 stack1.pop(); } } int temp=stack2.top(); stack2.pop(); return temp; } private: stack<int> stack1; stack<int&gt...

public: TreeNode* Mirror(TreeNode* pRoot) { if(!pRoot)return pRoot; if(pRoot){ //交换左右子树 TreeNode* temp=pRoot->left; pRoot->left=pRoot->right; pRoot->right=temp; //进入下一层递归 Mirror(pRoot->left); Mirror(pRoot->right); } return pRoot; } };

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*///层次遍历 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int>arr; queue<TreeNode*>tree; if(!root)return arr; tree.pus...

* 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类 * @param k int整型 * @return int整型 *///二叉搜索树中序遍历后的结果是一...

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ //使用bfs层次遍历求解深度 class Solution { public: int TreeDepth(TreeNode* pRoot) { if(!pRoot)return 0;//如果为空直接返回0 queue<TreeNode*>tree; int depth=0; tree.push(pRoot); whi...

class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if(!pHead)return NULL;//判断是否为空链表 set<int>arr; ListNode* p1=pHead; ListNode* p2=pHead->next; while(p2){//定义双指针，把重复的值加入set中 if(p1->val==p2->val){ arr.insert(p1->val); } p1=p1->next; p2=p2->next; } ListNode*...

class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param head ListNode类       * @param val int整型       * @return ListNode类    ...

在相遇时 快指针路程=**a+(b+c)k+b** ，k>=1 其中b+c为环的长度，k为绕环的圈数（k>=1,即最少一圈，不能是0圈， 不然和慢指针走的一样长，矛盾）。 慢指针路程=**a+b ** 快指针走的路程是慢指针的两倍，那么有： **（a+b）*2=a+(b+c)k+b ** 整理可得 **a=(k-1)(b+c)+c** 意思为：链表头到环入口的距离=相遇点到环入口的距离+（k-1）圈环长度。 其中k>=1,所以k-1>=0圈。所以两个指针分别从链表头和相遇点出发，最后一定相遇于环入口。 //双指针解法 class Solution { public: L...

//通过递归进行反转 import java.util.Stack; public class Solution { public ListNode ReverseList(ListNode head) { //当链表为空时，或者到最后一个结点时返回 if(head==null||head.next==null){ return head; } //这里最后一个结点返回为头结点 ListNode temp=ReverseList(head.next); //把下一个节点的next值改为当前head，进行反转 head.next.next=head;//* //这里目的是把原来的头节点的next...