Leetcode刷题(第122题)——买卖股票的最佳时机 II

转载 作者：知者 更新时间：2024-03-13 04:34:10 25 4

给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。

在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。
返回 你能获得的 最大 利润 。

输入: prices = [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时
候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

输入: prices = [1,2,3,4,5]
输出: 4
解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的
时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
     注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。

输入: prices = [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

我们可以数组中的元素进行遍历，如果当天的股票价格大于第二天的股票价格，不应
该进行买进。如果当天的价格小于第二天的价格，则应该进行买进，然后第二天卖
出。此时我们
以[1,2,3,4,5]为例。
在为1的时候买进，在为2的时候卖出，然后在为2的时候再买进，为3的时候再卖出....，所以净利润为：1 + 1 + 1 + 1 = 4

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let maxPro = 0
    let length = prices.length
    for(let i = 0; i < length - 1; i++) {
        if(prices[i] < prices[i + 1]) {
            maxPro += prices[i + 1] - prices[i]
        }
    }
    return maxPro
};

25 4 0

• javascript - 股票 android 浏览器上的链接问题

  我正在处理现有网站的移动版本，我无法解决菜单中链接的问题。 该问题仅发生在标准的 android 浏览器上。在 Chrome、firefox、safari 甚至 IE 上，该网站都运行良好。该网站上的

• android - 股票 android 浏览器上的模糊图像

  几周来我一直在努力解决这个问题，但没有找到真正的解决方案。我发现了一种解决方法，但我觉得它很烦人。 图像在我的 Galaxy S3 的默认浏览器中加载模糊，但在 chrome 和 firefox 中它

• android - 如何使用内置(股票)android 浏览器打开网页？

  安装了多个浏览器。我怎样才能打开http://www.google.com以编程方式使用内置(库存)浏览器？ 最佳答案 使用内置浏览器，通常可以通过按菜单按钮使地址栏出现(当然是在按图标打开浏览器之后

• c++ - 最大值(value)股票，实现细节

  我在面试中被问到这样的问题: 给定股票价格: MS | 500 Apl | 1000 Nefx| 500 MS | 500 每次新库存到来时，我们都必须添加到现有库存中，否则如果是新

• python - 将两个字典(价格、股票)的值相乘然后相加

  我需要将每个键的值相乘，然后将所有值相加以打印一个数字。我知道这可能非常简单，但我被卡住了 在我看来，我会用类似的方式来解决这个问题: for v in prices: total = sum(v *

• api - Yahoo Finance API 股票/股票代码查找只允许完全匹配

  直到昨天这样的查询 http://autoc.finance.yahoo.com/autoc?query=a&callback=YAHOO.Finance.SymbolSuggest.ssCallba

• jquery - Phonegap + jQuery Mobile + 股票/折线图

  我正在尝试找到一个在phonegap应用程序中绘制折线/股票图表的解决方案。我尝试过很多库:amcharts JS、highcharts，但没有一个能工作。 有人可以帮我完成这个任务吗？欢迎任何解决方

• javascript - 让 Google 图表看起来像 Google 股票？

  如果您在 Google 上查看股票(例如 search for 'Apple stocks' )，您会得到一个相当漂亮且交互式的图表，如下所示: 请注意垂直十字线和漂亮的工具提示。 事实证明，尝试在

• python - 如何使用 LSTM Keras 预测 future 股票

  首先，我必须说，我是人工智能方面的初学者。我遵循了大多数有关股市预测的教程，它们几乎都是相同的。这些教程使用一个数据集并分为两组。第一个是训练集，第二个是测试集。他们正在使用股票的收盘价来训练和制作模

• javascript - Highcharts 股票 : graph disappear when containing weekend data point

  最近在使用highchart stock(highstock.js)的时候遇到了一个很奇怪的问题。我加载了一些包含星期六数据点的数据点。当应用程序运行时，起初它看起来像这样: 没有图表出现，只有导航器

• azure - 股票.Client#GetProperties : Failure sending request: StatusCode=0 -- Original Error: context deadline exceeded

  我已经在 Azure 中的存储帐户上部署了新的文件共享，自从我这样做以来，我不再能够执行 terraform 计划，而是收到以下错误: azurerm_storage_account_customer