拾月凄辰

2020年11月2日

摘要：思路方法一：保存中序遍历的结果，然后依次处理，这里使用vector保存中序遍历结果 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* left; 7 Node* right; 8 9 Node 阅读全文

posted @ 2020-11-02 16:43 拾月凄辰阅读(63) 评论(0) 推荐(0)

vs code中终端中的命令不能使用的解决方法

摘要：转载自：https://blog.csdn.net/jiangwei1994/article/details/81771963 今天想试一下vs code编译器，安装之后打开项目，想用终端执行一些命令，然而刚刚开局就遇到了坑，如下图：终端竟然无法识别npm和node？什么鬼！于是，去cmd里看了下阅读全文

posted @ 2020-11-02 11:17 拾月凄辰阅读(1268) 评论(0) 推荐(0)

VS Code切换默认终端(cmd、powershell)

摘要：转载自：https://www.jianshu.com/p/21f905fc7e19 我的默认终端是powershell,创建文件时会报以下错误解决方法法：切换默认终端为cmd 1.ctrl+shift+p打开命令面板，输入select ，选中Terminal:Select Default She 阅读全文

posted @ 2020-11-02 11:16 拾月凄辰阅读(1173) 评论(0) 推荐(0)

2020年11月1日

剑指 Offer 35. 复杂链表的复制

摘要：思路方法一：哈希表 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 阅读全文

posted @ 2020-11-01 21:47 拾月凄辰阅读(75) 评论(0) 推荐(0)

剑指 Offer 33. 二叉搜索树的后序遍历序列

摘要：思路方法一：递归 1.最后一个节点为根节点2.左边的节点全部要小于根，右边的节点全部要大于根，因此数组可以分成两个区间，前半部分全部小于根，后半部分全部大于根3.找到两个区间的分割点，判断是否两个区间是否符合该性质 1 class Solution { 2 public: 3 bool verif 阅读全文

posted @ 2020-11-01 17:06 拾月凄辰阅读(81) 评论(0) 推荐(0)

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要：思路方法一：辅助队列保存对应层数我们可以用广度优先搜索解决这个问题。我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。最后根据每个点的 level 对点进行分类阅读全文

posted @ 2020-11-01 12:14 拾月凄辰阅读(93) 评论(0) 推荐(0)

2020年10月28日

剑指 Offer 31. 栈的压入、弹出序列

摘要：思路思路来源：https://leetcode-cn.com/problems/validate-stack-sequences/ 1 class Solution { 2 public: 3 bool validateStackSequences(vector<int>& pushed, vec 阅读全文

posted @ 2020-10-28 16:03 拾月凄辰阅读(82) 评论(0) 推荐(0)

打印序列的所有出栈顺序(回溯法)及复杂度分析(卡特兰数)

摘要：题目描述对任意给定的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) 进栈阅读全文

posted @ 2020-10-28 15:42 拾月凄辰阅读(4109) 评论(0) 推荐(0)

剑指 Offer 30. 包含min函数的栈

摘要：思路方法一：辅助栈 (单调栈) 这里参考：面试题30. 包含 min 函数的栈（辅助栈，清晰图解）相似题目：剑指 Offer 59 - I. 滑动窗口的最大值 1 class MinStack { 2 private: 3 stack<int> A; 4 stack<int> B; 5 publ 阅读全文

posted @ 2020-10-28 14:35 拾月凄辰阅读(89) 评论(0) 推荐(0)

剑指 Offer 29. 顺时针打印矩阵

摘要：思路模拟。思路来自：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 阅读全文

posted @ 2020-10-28 13:45 拾月凄辰阅读(88) 评论(0) 推荐(0)

Loading

公告