Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2020-08-17 17:50:25
阅读次数：
81
上节回顾 上一章我们介绍了二叉树，二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树，或者是完美二叉树的时候可以计算一下二叉搜索树的查找，插入，删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$，完美二叉树的高度是$floor( ...
分类：
其他好文 时间：
2020-08-17 17:10:18
阅读次数：
56
前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们使用位图介绍了12306抢票算法的实现，没有收到推送的同学可以点击上方专辑查看，或者在公主号历史消息中查看。 在上一节的最后，彤哥 ...
分类：
其他好文 时间：
2020-08-13 12:26:30
阅读次数：
49
新家 题目链接 首先这个没有修改只有询问，可以把年份当时间轴，按年份顺序模拟，这样我们就把年份这一维去掉了。 首先 \(-1\) 比较好判断，单独记录一下目前存在几种商店就行，数组就行。 然后我们需要数据结构，支持： 插入和删除商店 查询不方便指数 考虑从 2 入手，对于一个查询二元组 \((l, ...
rocksdb数据库发生异常导致mon进程无法拉起。
分类：
数据库 时间：
2020-08-11 09:26:54
阅读次数：
80
写在前面：2020年面试必备的Java后端进阶面试题总结了一份复习指南在Github上，内容详细，图文并茂，有需要学习的朋友可以Star一下！GitHub地址：https://github.com/abel-max/Java-Study-Note/tree/master1、Java中异常分为哪两种？编译时异常运行时异常2、异常的处理机制有几种？异常捕捉：try…catch…finally，异常抛出
分类：
编程语言 时间：
2020-08-10 17:32:19
阅读次数：
71
在日常项目开发中，树状下拉框的需求还是比较常见的，但是element并没有这种组件以供使用。在这里，小编就基于element如何封装一个树状下拉框做个详细的介绍。 通过这篇文章，你可以了解学习到一个树状下拉框组件是如何一步一步封装成功的。 话不多说，先看效果图： 封装组件 该组件主要基于elemen ...
分类：
其他好文 时间：
2020-08-10 15:46:55
阅读次数：
63
99. 恢复二叉搜索树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/recover-binary-search-tree 题目 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null ...
分类：
编程语言 时间：
2020-08-08 21:20:59
阅读次数：
83
问题： 684. Redundant Connection 的第二版本，由原来的无向图->有向图 那么给定一组edge [u,v]，定义从顶点u到v的连线，构成有向图。parent[v]=u，u->v 求最后一个多余出来的[u,v]，使得出现了回环。（若没有这个连线，则可形成tree） Exampl ...
分类：
其他好文 时间：
2020-08-08 21:20:04
阅读次数：
71
Vertical Order Traversal of a Binary Tree (M) 题目 Given a binary tree, return the vertical order traversal of its nodes values. For each node at positi ...
分类：
其他好文 时间：
2020-08-08 17:30:42
阅读次数：
51
