(ง •̀_•́)ง

实现一个适用于二叉查找树的迭代器，该迭代器通过二叉查找树的根结点来实例化。调用next()返回二叉查找树中的最小的元素。next()和hasNext()运行的平均时间复杂度为O(1)，空间复杂度为O(h)，其中h是树的高度。

给出一个字符串s，对s进行分割，使得每一个子串都是一个回文串，返回s所有可能的回文分割

给出一个不含重复元素的数组num，找出其中的峰值元素（极大值）并返回其索引（下标）值．

给出一个2D图板，又字符'X'和'O'组成，捕捉被'X'包围的区域。将被'X'包围的区域全部置为'X'就是对这个区域进行“逮捕”。

你需要上n个课程，标记为0~n-1。有些课程有前导课，比如你要上课程0必须先上课程1，我们用一个整数对[0,1]来表示。给出课程的总数和一系列的课程先导关系对，返回可以上完所有的课程的上课顺序。可能存在多种正确的顺序，你只需要返回其中一种即可。如果不可能上完所有课程，返回一个空数组。

实现一个`Trie字典树`，实现 `insert` `search` `startsWith` 方法。

在数组（至少包含一个元素）中找到一个连续的子数组，使得该子数组元素的乘积最大。

给出一个完全二叉树，计算其结点数。

你需要上n个课程，标记为0~n-1。有些课程有前导课，比如你要上课程0必须先上课程1，我们用一个整数对[0,1]来表示。给出课程的总数和一系列的课程先导关系对，判断是否可能上完所有的课程。

给出一个正整数数组，以及一个正整数s，找到最短的子数组且该子数组的和不小于s。如果不存在这样的子数组，返回0.

给出一个字符串，将其中的字符串按单词顺序翻转．给出 s = "the sky is blue"，返回 "blue is sky the".

求解使用[反向波兰表示法](https://en.wikipedia.org/wiki/Reverse_Polish_notation)描述的一个算术表达式的值。

反转一棵二叉树

给出两个整数，一个分子一个分母，将该分数转化为小数并返回字符串。如果小数部分有循环，将其规约在括号内。

给出一组非负数字，对它们进行整理排列使它们构成最大的数字。例如，给出[3, 30, 34, 5, 9]，可以构成的最大的数字是9534330。

在一个无须数组中找出第k大的元素。

找出所有可能的和为n的k项组合，组合的项仅能从1-9中选择，且组合中数字不能重复。

HouseRobber扩展：抢劫完那条街道上的房子之后，这个贼有找到了实施自己盗窃行动的另一个地点，这样他才不会引来太多注意。这次，这里的搜有房子排成了一个圆圈，这意味着第一个房子和最后一个房子也是挨着的。与此同时，房子的安保系统还是和之前那条街上的一样（不能同时抢劫两所相邻的房子，否则会报警）

给出一个二维board和一个单词字典，找出board里可以构成的所有字典里的单词。

给出一个2D的地图，由陆地(1)和水(0)组成，数出岛的个数．一个岛被水环绕并且与相邻的陆地连接．你可以假设方阵的四周被水环绕．

给出一个整数数组，除了某个元素外所有元素都出现三次。找出仅出现一次的数字。

给出一个二叉树，设想你从树的右侧看过来，返回你从上往下可以看到的结点．

编写一个程序来找到一个DNA分子中出现次数超过一次的长度为10的子序列（子串）。Tags: Hash Table, Bit Manipulation

给出一个数组，其中只有两个元素仅出现一次，其余元素均出现两次。找出只出现一次的两个元素。

有一个数组，其中有一个元素出现了x次，其余所有元素都出现了y次(x < y)，找出这个出现了x次的元素，要求时间复杂度O(n)，空间复杂度O(1)。

设计一个数据结构来支持以下两个操作：search(word)既可以查找一个字面上的直接量，也可以查找一个包含a-z和'.'的正则表达式，'.'表示任意字符。

你是一个专业的强盗，计划去抢一条街上的房子。每个房子里都有一定量的钱，唯一限制你抢掉所有房子里的钱的是：相邻的房子的安保系统是连接在一起的，如果相邻的两个房子在同一晚上都被盗的话就会自动报警。给出一系列非负的整数代表每个房子内的金钱数量，计算你今晚不触发报警条件的情况下可以抢到的最多的钱。

给出一个整数数组，除了某个元素外所有元素都出现两次。找出仅出现一次的数字。

实现基本的计算器，计算简单表达式的值。

计算两个矩形所在2D空间内覆盖的区域面积。

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.给出一个有序的单链表（递增），构造出一个平衡二叉查找树。

给定一个二叉树,在已有的空间内进行扁平化生成一个单链表

大学的课程是可以自己选择的，唯一限制是我们选课时一些课程之间的顺序关系：有的难度很大的课程可能会有一些前置课程的要求。比如课程A是课程B的前置课程，则要求先学习完A课程，才可以选择B课程。大学的教务收集了所有课程的顺序关系，但由于系统故障，可能有一些信息出现了错误。现在把信息都告诉你，请你判断一下这些信息是否有误。错误的信息主要是指出现了"课程A是课程B的前置课程，同时课程B也是课程A的前置课程"这样的情况。

给出一个二叉树，判断其是否是合法的二叉查找树。

给出n，返回结构上不重复的二叉查找树的个数（每个二叉树都存储1,2,3,...,n）。 举例，给出n=3，共有5种各异的二叉查找树，返回5。

一段仅包含英文A-Z字符的信息被按如下映射编码成了一个数字串： 'A' -> 1 'B' -> 2 ... 'Z' -> 26给出一个编码后的数字串，求总共有几种解码方式。示例：编码后的数字串为"12"，他可以以AB（1 2）或L（12）的方式解码。

给出一个不包含重复元素的整形数组，返回所有可能的子集。注意：子集中的元素要以非递减顺序排序。结果集中不能有重复的子集。

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.m x n的数组，如果某元素是0，则将其所在的行和列的所有元素置零。

Gray code 是指一个二进制数字系列，在这样的系列中，两个连续的数字有且只有一个二进制位是不同的。给出一个非负整数n，代表二进制码的总位数，打印出gray code序列。Gray code的序列以0开始。例如：给出n = 2，返回[0, 1, 3, 2]。其gray code 序列是：00 - 001 - 111 - 310 - 2

Leetcode 74 Search a 2D Matrix在一个二维数组中查找是否存在某元素，该二维数组具有以下特性： - 每一行中的元素都是递增的 - 每一行行中最小的元素比上一行最大的元素大