- 博客(5)
- 收藏
- 关注
原创 LintCode--best-time-to-buy-and-sell-stock-ii(买卖股票的最佳时机 II)
原题链接:http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock-ii/ 假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 样例 给出一
2015-09-19 20:12:25 539
原创 LintCode--best-time-to-buy-and-sell-stock(买卖股票的最佳时机)
原题链接:http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock/ 假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1
2015-09-19 20:04:25 512
原创 LintCode --find-the-missing-number(寻找缺失的数)
LintCode --find-the-missing-number(寻找缺失的数) 原题链接:http://www.lintcode.com/zh-cn/problem/find-the-missing-number/ 给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数。 您在真实的面试中是否遇到过这个题?
2015-09-19 16:56:06 558
原创 LintCode --invert-binary-tree(翻转二叉树)
LintCode --invert-binary-tree(翻转二叉树) 原题链接:http://www.lintcode.com/zh-cn/problem/invert-binary-tree/ 翻转一棵二叉树 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4
2015-09-19 15:50:00 538
原创 LintCode --number-of-airplanes-in-the-sky(数飞机)
LintCode -- 数飞机 给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机? 样例 对于每架飞机的起降时间列表:[[1,10],[2,3],[5,8],[4,7]], 返回3。 注意 如果多架飞机降落和起飞在同一时刻,我们认为降落有优先权。 分析:将起飞记为1,降落记为-1,然后转化为
2015-09-19 11:10:54 561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人