- 博客(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
572
原创 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
528
原创 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
601
原创 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
568
原创 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
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人