摘要:
描述 给定一个二叉树,找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 阅读全文
摘要:
参考 "linux下编译bib、tex生成pdf文件" 为了编译出出正确的pdf文件,需要执行4条命令完成整个编译过程。 编译命令及输出 好用的latex软件 kile 阅读全文
摘要:
BibTex可以通过Google Scholar来查找。 注意,默认情况下,Google scholar 关闭了显示BibTex链接。 打开 "Google Scholar" 选择右上角菜单按钮 选择setting栏 在打开的页面,拉到最下面,在 Bibliography Manager 一栏里面选 阅读全文
摘要:
描述 给出一个二维的字母板和一个单词,寻找字母板网格中是否存在这个单词。 单词可以由按顺序的相邻单元的字母组成,其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次。 样例 给出 board = [ "ABCE", "SFCS", "ADEE" ] word = "ABCCED" 阅读全文
摘要:
描述 格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ,表示该代码中所有二进制的总数,请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始,并覆盖所有的 2n 个整数。 对于给定的 n,其格雷编码顺序并不唯一。 根据以上定义, [0,2,3,1 阅读全文
摘要:
描述 给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 如果没有转换序列则返回0。 所有单词具有相同的长度。 所有单词都只包含小写字母。 样例 给出数据如下: start = "hit" en 阅读全文
摘要:
描述 A gene string can be represented by an 8 character long string, with choices from "A", "C", "G", "T". Suppose we need to investigate about a mutati 阅读全文
摘要:
Majority Element I 描述 给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。 You may assume that the array is non empty and the majority number always exist in the 阅读全文
摘要:
描述 设计实现一个带有下列属性的二叉查找树的迭代器: 元素按照递增的顺序被访问(比如中序遍历) next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树,使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 挑战 额外空间复杂度是O(h),其中 阅读全文
摘要:
描述 给定一个排序数组,只包含整数,其中每个元素出现两次,除了一个出现一次的元素。 找到只出现一次的单个元素。 例1: 输入:[1,1,2,3,3,4,4,8,8] 输出:2 例2: 输入:[3,3,7,7,10,11,11] 输出:10 您的解决方案应在O(log n)时间和O(1)空间中运行。 阅读全文