上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 67 下一页

2018年4月8日

188 Best Time to Buy and Sell Stock IV 买卖股票的最佳时机 IV

摘要: 假设你有一个数组,其中第 i 个元素是第 i 天给定股票的价格。设计一个算法来找到最大的利润。您最多可以完成 k 笔交易。注意:你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 详见:https://leetcode.com/problems/best-time-to-buy-and 阅读全文

posted @ 2018-04-08 14:22 lina2014 阅读(279) 评论(0) 推荐(0) 编辑

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 阅读(194) 评论(0) 推荐(0) 编辑

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

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

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

174 Dungeon Game 地下城游戏

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

posted @ 2018-04-07 16:15 lina2014 阅读(268) 评论(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 阅读(129) 评论(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 阅读(156) 评论(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) 编辑

2018年4月6日

168 Excel Sheet Column Title Excel表列名称

摘要: 给定一个正整数,返回它在Excel表中相对应的列名称。示例: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB 详见:https://leetcode.com/problems/excel-sheet-column-title/descriptio 阅读全文

posted @ 2018-04-06 23:32 lina2014 阅读(172) 评论(0) 推荐(0) 编辑

167 Two Sum II - Input array is sorted 两数之和 II - 输入有序数组

摘要: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。请注意,返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入都只有一个解决方案,而且你不会重复使 阅读全文

posted @ 2018-04-06 23:24 lina2014 阅读(127) 评论(0) 推荐(0) 编辑

上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 67 下一页

导航