[Lintcode] #150 买卖股票的最佳时机 II
来源:互联网 发布:北京科技大学网络教学 编辑:程序博客网 时间:2024/05/17 21:58
假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。
样例
给出一个数组样例[2,1,2,0,1], 返回 2.
public class Solution { /* * @param prices: Given an integer array * @return: Maximum profit */ public int maxProfit(int[] prices) { // write your code here int re = 0;for (int i = 1; i < prices.length; ++i) {if (prices[i] > prices[i - 1])re += prices[i] - prices[i - 1];}return re; }}
阅读全文
0 0
- lintcode-买卖股票的最佳时机II-150
- [Lintcode] #150 买卖股票的最佳时机 II
- LintCode--买卖股票的最佳时机 II
- LintCode:买卖股票的最佳时机 II
- Lintcode 买卖股票的最佳时机 II
- lintcode--买卖股票的最佳时机II
- 买卖股票的最佳时机 II-LintCode
- lintcode:买卖股票的最佳时机 II
- LintCode-买卖股票的最佳时机
- LintCode--买卖股票的最佳时机
- Lintcode:买卖股票的最佳时机
- 买卖股票的最佳时机,lintcode
- 【LintCode】买卖股票的最佳时机
- lintcode--买卖股票的最佳时机
- Lintcode 买卖股票的最佳时机
- 买卖股票的最佳时机-LintCode
- LintCode 买卖股票的最佳时机I II III IV
- 买卖股票的最佳时机 II
- 排序算法
- FPGA作业3:ROM的读取
- 银行存钱
- java 虚拟机设置 Xms Xmx PermSize MaxPermSize
- 图片缩小与放大
- [Lintcode] #150 买卖股票的最佳时机 II
- Logstash
- 微信小程序 加载网页 加载web-view
- aidl 源码编译提示找不到import
- 文章没继续写是因为,去专心学习框架了,ls
- ODBC 初涉及
- 利用虚拟机的hadoop原生集群搭建
- LintCode 不同的路径II
- Spring(5)Bean标签的常用属性