山药霖五在掘金

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

非常不错的总结，强烈建议保存下来，需要的时候看一看。

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。 这里我们使用栈。 用两个栈来实现一个队列，完成队列的 Push 和 Pop 操作。 in 栈用来处理入栈（…

题目来源于 LeetCode 第 877 号问题：石子游戏。 喜羊羊和灰太狼用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 喜羊羊和灰太狼轮流进行，喜羊羊先开始。 每回合，玩…

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 1. 两数之和 题目来…

在之前的 拜托，面试官别问我「布隆」了 一文中，很多小伙伴留言说并不能看出布隆过滤器有比位图更方便，今天的文章就补充更详细一点。 一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 …

String 作为最常见的编程语言类型之一，在算法面试中出现的频率极高。 1. 验证回文串 题目来源于 LeetCode 第 125 号问题：验证回文串。这道题目是 初级程序员 在面试的时候经常遇到的一道算法题，而且面试官喜欢面试者手写！ 给定一个字符串，验证它是否是回文串，只…

题目来源于 LeetCode 上第 295 号问题：数据流的中位数。难度级别为 Hard，目前通过率为 33.5% 。 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 void addNum(int num) - 从数据流中添加一个整数到数据结构中…