上一页 1 2 3 4 5 6 7 8 9 ··· 35 下一页
摘要: 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: 提示: next() 和 hasNext() 操作的时间复杂度是 O(1),并使用 O(h) 内存,其中 h 是树的高度。 你可以假设 next() 调用总是有效的, 阅读全文
posted @ 2019-04-04 20:36 JAYPARK01 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 阅读全文
posted @ 2019-04-03 21:14 JAYPARK01 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 例如,给定一个 3叉树 : 返回其层序遍历: 说明: 阅读全文
posted @ 2019-04-03 21:12 JAYPARK01 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 示例 2 : 注意: 阅读全文
posted @ 2019-04-02 21:43 JAYPARK01 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 阅读全文
posted @ 2019-04-02 21:37 JAYPARK01 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 25.HashMap和Hashtable有什么区别? HashMap和Hashtable都实现了Map接口,因此很多特性非常相似。但是,他们都有以下不同的: HashMap允许键和值是NULL,而Hashtable不允许键或者值是NULL。 Hashtable是同步的,而HashMap不是。因此,H 阅读全文
posted @ 2019-04-01 21:34 JAYPARK01 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意:总人数少于1100人。 示例 阅读全文
posted @ 2019-04-01 21:25 JAYPARK01 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。 岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是 阅读全文
posted @ 2019-04-01 21:21 JAYPARK01 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。 给出一个谜板的初始状态,返回最少可以通过多 阅读全文
posted @ 2019-03-31 20:24 JAYPARK01 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 1: 示例 2: 提示: 阅读全文
posted @ 2019-03-31 20:19 JAYPARK01 阅读(199) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 35 下一页