摘要：
思路 下文使用majority来代表“数组中出现次数超过一半的数字 ” 。 方法一：哈希表 遍历数组 nums ，用 map 统计各数字的数量，即可找出 majority 。 时间复杂度：O(n) 空间复杂度：O(n) 1 class Solution { 2 private: 3 unordere 阅读全文
posted @ 2020-11-04 10:56
拾月凄辰
阅读(113)
评论(0)
推荐(0)
摘要：
卡特兰数的介绍见：卡特兰数及其应用 各公式求解算法 公式1和公式2可以使用循环递推来求，公式3和公式4，可以先写一个函数求出组合数C(n,m)，再用组合数进行计算。 可以使用以下递推式来求组合数C(n,m)，C(n,m)可以用二维数组C[n][m]表示，通过以下公式，可以递推得出每一项的C[i][j 阅读全文
posted @ 2020-11-03 19:14
拾月凄辰
阅读(1733)
评论(0)
推荐(0)
摘要：
出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 常规分析 首先，我们设 f(n)=序列个数为n的出栈序列种数。（我们假定，最后出栈的元素为k，显然，k取不同值时的情况是相互独立的，也就是求出每种k最后出栈的情况数后可用加法原则，由于k最后出栈，因此，在k入栈之前， 阅读全文
posted @ 2020-11-03 16:44
拾月凄辰
阅读(259)
评论(0)
推荐(0)
摘要：
思路 方法一：回溯 + 剪枝 生成所有2n个‘(’ 和“)”构成的序列，逐一判断生成的序列是否是有效的括号组合。 这里可以剪枝：在左括号/右括号的数量到达n的时候，将剩余的(2n - 左括号数-右括号数)数量 的右括号/左括号补到字符串末尾，然后对此字符串进行判断。 判断方法有两种： （1）使用栈进 阅读全文
posted @ 2020-11-03 15:48
拾月凄辰
阅读(120)
评论(0)
推荐(0)
摘要：
思路 这里使用层序遍历产生的序列当成序列化，再使用此序列层序创建二叉树即对应反序列化。 使用“#”代表空节点，并且各节点的值在序列化的字符串中以空格分隔。 注：本题解法不唯一，如使用：先序遍历进行序列化 + 先序创建反序列化 也是可以的。 1 /** 2 * Definition for a bin 阅读全文
posted @ 2020-11-02 17:53
拾月凄辰
阅读(56)
评论(0)
推荐(0)
摘要：
思路 方法一： 保存中序遍历的结果，然后依次处理，这里使用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
拾月凄辰
阅读(58)
评论(0)
推荐(0)
摘要：
转载自：https://blog.csdn.net/jiangwei1994/article/details/81771963 今天想试一下vs code编译器，安装之后打开项目，想用终端执行一些命令，然而刚刚开局就遇到了坑，如下图： 终端竟然无法识别npm和node？什么鬼！于是，去cmd里看了下 阅读全文
posted @ 2020-11-02 11:17
拾月凄辰
阅读(1260)
评论(0)
推荐(0)
摘要：
转载自：https://www.jianshu.com/p/21f905fc7e19 我的默认终端是powershell,创建文件时会报以下错误 解决方法法：切换默认终端为cmd 1.ctrl+shift+p打开命令面板，输入select ，选中Terminal:Select Default She 阅读全文
posted @ 2020-11-02 11:16
拾月凄辰
阅读(1164)
评论(0)
推荐(0)
摘要：
思路 方法一：哈希表 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)
摘要：
思路 方法一：递归 1.最后一个节点为根节点2.左边的节点全部要小于根，右边的节点全部要大于根，因此数组可以分成两个区间，前半部分全部小于根，后半部分全部大于根3.找到两个区间的分割点，判断是否两个区间是否符合该性质 1 class Solution { 2 public: 3 bool verif 阅读全文
posted @ 2020-11-01 17:06
拾月凄辰
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号