LintCode_150_买卖股票的最佳时机 II
2016-04-06 15:53
302 查看
假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出一个数组样例[2,1,2,0,1], 返回 2
开始以为只是数组中最大的减去最小的,不知道要不要看先后顺序,不过既然是按天数,所以应该是要的,而且题目说是多次操作,尝试了下数据[11,2,1,2,3,1,0,4]输出的是6,所以应该是按天数递增然后多次操作后的结果。
这中等题比容易的还容易
您在真实的面试中是否遇到过这个题?
Yes
样例
给出一个数组样例[2,1,2,0,1], 返回 2
开始以为只是数组中最大的减去最小的,不知道要不要看先后顺序,不过既然是按天数,所以应该是要的,而且题目说是多次操作,尝试了下数据[11,2,1,2,3,1,0,4]输出的是6,所以应该是按天数递增然后多次操作后的结果。
这中等题比容易的还容易
class Solution { /** * @param prices: Given an integer array * @return: Maximum profit */ public int maxProfit(int[] prices) { // write your code here int profits = 0; for (int i = 0;i < prices.length-1 ; i++){ int profit = prices[i+1]-prices[i]; if(profit > 0){ profits+=profit; } } return profits; } };
相关文章推荐
- 相关系数图可视化
- linux修改句柄数
- centos dmesg
- linux kernel.shmall shemax shemin解释
- 算法實例-C#-歸併排序-MergeSort
- 页面时间自动更新
- 常见ArcGIS操作(以10.0为例)
- 【bzoj3990】【SDOI2015】【排序】【dfs】
- Android开发中的MVP架构详解
- [LeetCode]208. Implement Trie (Prefix Tree)
- GestureDetector和SimpleOnGestureListener的使用教程(转)
- 移动互联网时代为什么必学java
- 【bzoj 3275】Number(最小割)
- datatable 初始化显示非第一页数据
- Maven入门 第一章
- marquee在IE8版本(兼容模式)不滚动
- 函数
- python 读取图片数据
- Python-解决pip安装库时UnicodeDecodeError的错误
- mongodb高可用性架构—Replica Set