2018年4月7日

187 Repeated DNA Sequences 重复的DNA序列

摘要: 所有DNA由一系列缩写为A,C,G和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究DNA时,识别DNA中的重复序列有时非常有用。编写一个函数来查找DNA分子中所有出现超多一次的10个字母长的序列(子串)。 详见:https://leetcode.com/problems/repeated 阅读全文

posted @ 2018-04-07 17:07 lina2014 阅读(195) 评论(0) 推荐(0) 编辑

179 Largest Number 把数组排成最大的数

摘要: 给定一个非负整数的列表,重新排列它们的顺序把他们组成一个最大的整数。例如,给定 [3, 30, 34, 5, 9],最大的组成数是 9534330.注意: 结果可能非常大,所以您需要返回一个字符串而不是整数。 详见:https://leetcode.com/problems/largest-numb 阅读全文

posted @ 2018-04-07 16:25 lina2014 阅读(461) 评论(0) 推荐(0) 编辑

174 Dungeon Game 地下城游戏

摘要: 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格布局。我们英勇的骑士(K)最初被安置在左上角的房间里,并且必须通过地下城对抗来拯救公主。骑士具有以正整数表示的初始健康点。如果他的健康点在任何时候降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑 阅读全文

posted @ 2018-04-07 16:15 lina2014 阅读(270) 评论(0) 推荐(0) 编辑

173 Binary Search Tree Iterator 二叉搜索树迭代器

摘要: 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。注意: next() 和hasNext() 操作的时间复杂度是O(1),并使用 O(h) 内存,其中 h 是树的高度。 详见:https://leetcode.com/probl 阅读全文

posted @ 2018-04-07 14:54 lina2014 阅读(131) 评论(0) 推荐(0) 编辑

172 Factorial Trailing Zeroes 阶乘后的零

摘要: 给定一个整数 n,返回 n! 结果尾数中零的数量。注意: 你的解决方案应为对数时间复杂度。 详见:https://leetcode.com/problems/factorial-trailing-zeroes/description/ Java实现: N的阶乘可以分解为: 2的X次方,3的Y次方,4 阅读全文

posted @ 2018-04-07 14:37 lina2014 阅读(157) 评论(0) 推荐(0) 编辑

171 Excel Sheet Column Number Excel表列序号 26进制转10进制

摘要: 给定一个Excel表格中的列名称,返回其相应的列序号。示例: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 详见:https://leetcode.com/problems/excel-sheet-column-number/descripti 阅读全文

posted @ 2018-04-07 14:23 lina2014 阅读(188) 评论(0) 推荐(0) 编辑

169 Majority Element 求众数 数组中出现次数超过一半的数字

摘要: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且数组中的众数永远存在。 详见:https://leetcode.com/problems/majority-element/description/ Java实现: 方法一: 阅读全文

posted @ 2018-04-07 00:11 lina2014 阅读(191) 评论(0) 推荐(0) 编辑

导航