摘要：
转载自：https://www.jianshu.com/p/21f905fc7e19 我的默认终端是powershell,创建文件时会报以下错误 解决方法法：切换默认终端为cmd 1.ctrl+shift+p打开命令面板，输入select ，选中Terminal:Select Default She 阅读全文
摘要：
思路 方法一：哈希表 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* next; 7 Node* random; 8 9 Node(int _val) { 10 val = _val; 11 n 阅读全文
摘要：
思路 方法一：递归 1.最后一个节点为根节点2.左边的节点全部要小于根，右边的节点全部要大于根，因此数组可以分成两个区间，前半部分全部小于根，后半部分全部大于根3.找到两个区间的分割点，判断是否两个区间是否符合该性质 1 class Solution { 2 public: 3 bool verif 阅读全文
摘要：
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 阅读全文
摘要：
思路 思路来源：https://leetcode-cn.com/problems/validate-stack-sequences/ 1 class Solution { 2 public: 3 bool validateStackSequences(vector<int>& pushed, vec 阅读全文
摘要：
题目描述 对任意给定的n，输出 1，2，…，n 的所有出栈顺序。 输入 正整数 n（1≤n≤9） 输出 输出 1，2，…，n 的所有出栈顺序 示例 输入: 3 输出： 3 2 1 2 3 1 2 1 3 1 3 2 1 2 3 思路 这题是递归、回溯的思想，对于当前元素，只有2种操作： (1) 进栈 阅读全文
摘要：
思路 方法一：辅助栈 (单调栈) 这里参考：面试题30. 包含 min 函数的栈（辅助栈，清晰图解） 相似题目：剑指 Offer 59 - I. 滑动窗口的最大值 1 class MinStack { 2 private: 3 stack<int> A; 4 stack<int> B; 5 publ 阅读全文
摘要：
思路 模拟。思路来自：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/mian-shi-ti-29-shun-shi-zhen-da-yin-ju-zhen-she-di/ 代码实现 1 clas 阅读全文
摘要：
思路 一开始想用左根右遍历的序列和右根左遍历的序列进行比较，如果相等则镜像对称。后来发现这种方式不对，比如样例[1, 2, 2, null, 2]就不是镜像对称的，但这种方法会返回true。 方法一：递归 1 /** 2 * Definition for a binary tree node. 3 阅读全文
摘要：
思路 方法：先序遍历，递归 1 class Solution { 2 public: 3 TreeNode* mirrorTree(TreeNode* root) { 4 if(root == NULL) { 5 return NULL; 6 } 7 8 TreeNode* tmp = mirror 阅读全文