买卖股票的最佳时机II

原创 2018年04月16日 14:32:33
买卖股票的最佳时机 II

假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。

设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。



2
    public int maxProfit(int[] prices) {
3
        int profit=0;
4
        for(int i=0;i<prices.length-1;i++)
5
        {
6
            if(prices[i+1]>prices[i])
7
                profit+=prices[i+1]-prices[i];
8
        }
9
        return profit;
10
    }
11

LintCode 买卖股票的最佳时机I II III IV

今天上午我做了LintCode上的买卖股票系列题目。总共4道题目,主要使用了动态规划的方法,在此写出我的代码和思路以便交流和回顾。...
  • zaqwsx20
  • zaqwsx20
  • 2016-04-07 09:09:16
  • 3081

LintCode--买卖股票的最佳时机 II

原题链接:http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock-ii/ 假设有一个数组,它的第i个元素是一...
  • chan15
  • chan15
  • 2015-09-21 20:05:20
  • 374

LintCode 买卖股票的最佳时期I II III 之Python 代码

LintCode 买卖股票的最佳时期(Best Time to Buy and Sell Stock)I II III 之Python 代码假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价...
  • qq_29003925
  • qq_29003925
  • 2017-08-13 00:04:32
  • 208

[Leetcode]2018.3.22买卖股票的最佳时机 II

买卖股票的最佳时机 II假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必...
  • dangpianjikuang
  • dangpianjikuang
  • 2018-03-22 14:54:23
  • 126

lintcode-买卖股票的最佳时机II-150

假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 ...
  • ljlstart
  • ljlstart
  • 2015-10-15 21:46:03
  • 336

[Lincode] #149 买卖股票的最佳时机

假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1...
  • SHURamos
  • SHURamos
  • 2017-10-19 00:44:22
  • 111

买卖股票的最佳时机I II III IV

买卖股票的最佳时机I II III IV I假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。II假设有一...
  • u010669349
  • u010669349
  • 2017-12-22 22:47:22
  • 430

LeetCode—买卖股票的最好时机

1.Best Time to Buy and Sell Stock Description: Say you have an array for which the ith element is ...
  • xaiomessi
  • xaiomessi
  • 2015-08-17 17:06:23
  • 414

Leetcode121 Best Time to Buy and Sell Stock(买卖股票的最佳时机1)

Say you have an array for which the ith element is the price of a given stock on day i. If you we...
  • cheidou123
  • cheidou123
  • 2017-09-11 21:46:48
  • 128

LintCode 152 买卖股票的最佳时机 IV

LintCode 152 买卖股票的最佳时机 IV题目要求: 假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成 k 笔交易。 注意...
  • DanielRichard
  • DanielRichard
  • 2017-07-13 19:52:55
  • 362
收藏助手
不良信息举报
您举报文章:买卖股票的最佳时机II
举报原因:
原因补充:

(最多只允许输入30个字)