leeyupeng

leeyupeng@126.com

0%

发表于 分类于 ， 阅读次数： Valine：

leetcode.753. 破解保险箱

有一个需要密码才能打开的保险箱。密码是 n 位数, 密码的每一位是 k 位序列 0, 1, …, k-1 中的一个 。

你可以随意输入密码，保险箱会自动记住最后 n 位输入，如果匹配，则能够打开保险箱。

举个例子，假设密码是 “345”，你可以输入 “012345” 来打开它，只是你输入了 6 个字符.

请返回一个能打开保险箱的最短字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cracking-the-safe
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

欧拉回路问题

Hierholzer 算法

753.crackSafe_2.cpp

阅读全文 »

发表于 更新于 分类于 ， ， 阅读次数： Valine：

二叉树

二叉树前序遍历

依次访问根结点-左子树-右子树

二叉树中序遍历

依次访问左子树-根结点-右子树

二叉树后序遍历

依次访问左子树-右子树-根节点

二叉树层遍历

按层依次访问二叉树

阅读全文 »

发表于 更新于 分类于 ， 阅读次数： Valine：

leetcode.剑指 Offer 41. 数据流中的中位数

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

相同题目

插入排序

堆

左最大堆，右最小堆

树状数组

295.MedianFinder.cpp

阅读全文 »