摘要：
最大堆，最小堆 由于需要使用一个数据容器保存从数据流中得到的数据，那么对该容器插入数据与读取数据的时间复杂度有一定要求。 假设... 阅读全文
posted @ 2020-09-04 09:11
消灭猕猴桃
阅读(75)
评论(0)
推荐(0)
摘要：
解法一 随机切分 随机抽取数组中一个元素进行切分并返回该元素下标 index： index == k-1 切分元素正好为第k个元素... 阅读全文
posted @ 2020-09-03 21:14
消灭猕猴桃
阅读(59)
评论(0)
推荐(0)
摘要：
文章目录 解法类似题目组合组合总和组合总和||组合总和||| 解法 把字符串（abc）看成两部分：a|bc 第一个字符 ... 阅读全文
posted @ 2020-09-01 14:08
消灭猕猴桃
阅读(57)
评论(0)
推荐(0)
摘要：
递归 可以使用前序遍历将二叉树序列化为字符串，遇到null用字符串“null,”代替。 反序列化时将序列化的结果转化为String... 阅读全文
posted @ 2020-08-31 10:13
消灭猕猴桃
阅读(59)
评论(0)
推荐(0)
摘要：
递归 思路： 将二叉搜索树中原先指向左节点的指针转化为双向链表中指向前一个结点的指针。将二叉搜索树中原先指向右节点的指针转化为... 阅读全文
posted @ 2020-08-30 15:40
消灭猕猴桃
阅读(64)
评论(0)
推荐(0)
摘要：
解法 第一步：复制链表的所有节点，并放在对应节点之后形成一个长链表。这样的好处是在没有使用额外空间的情况下，在O(1)时间内找到r... 阅读全文
posted @ 2020-08-29 14:37
消灭猕猴桃
阅读(64)
评论(0)
推荐(0)
摘要：
递归 在一棵二叉树中寻找所有路径，每条路径节点值的和为目标值sum。假设根节点的值为val，由于二叉树的子树也是二叉树，问题可以... 阅读全文
posted @ 2020-08-28 12:42
消灭猕猴桃
阅读(51)
评论(0)
推荐(0)
摘要：
递归 以上面这课二叉搜索树为例其后续遍历结果为[5,7,6,9,11,10,8]。可以知道数组的最后一个元数8是二叉树的根节点... 阅读全文
posted @ 2020-08-27 09:15
消灭猕猴桃
阅读(99)
评论(0)
推荐(0)
摘要：
题目一 不分行从上到下打印二叉树 队列 BFS 使用广度优先可以遍历一幅有向图，树是图的一种特殊退化形式，从上到下按层遍历二叉树... 阅读全文
posted @ 2020-08-26 13:28
消灭猕猴桃
阅读(68)
评论(0)
推荐(0)
摘要：
辅助栈 使用一个辅助栈，根据弹出序列的元素，将压栈序列元素压入栈中，比如弹出序列第一个元素是4这时栈为空，则将压栈序列中的[1,2... 阅读全文
posted @ 2020-08-25 10:26
消灭猕猴桃
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号