C++实现LeetCode(122.买股票的最佳时间之二)
[LeetCode] 122.Best Time to Buy and Sell Stock II 买股票的最佳时间之二
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
这道跟之前那道Best Time to Buy and Sell Stock 买卖股票的最佳时间很类似，但都比较容易解答。这道题由于可以无限次买入和卖出。我们都知道炒股想挣钱当然是低价买入高价抛出，那么这里我们只需要从第二天开始，如果当前价格比之前价格高，则把差值加入利润中，因为我们可以昨天买入，今日卖出，若明日价更高的话，还可以今日买入，明日再抛出。以此类推，遍历完整个数组后即可求得最大利润。代码如下：
C++ 解法：
class Solution {
public:
int maxProfit(vector<int>& prices) {
int res = 0, n = prices.size();
for (int i = 0; i < n - 1; ++i) {
if (prices[i] < prices[i + 1]) {
res += prices[i + 1] - prices[i];
}
}
return res;
}
};
Java 解法：
public class Solution {
public int maxProfit(int[] prices) {
int res = 0;
for (int i = 0; i < prices.length - 1; ++i) {
if (prices[i] < prices[i + 1]) {
res += prices[i + 1] - prices[i];
}
}
return res;
}
}
类似题目：
Best Time to Buy and Sell Stock with Cooldown
Best Time to Buy and Sell Stock IV
Best Time to Buy and Sell Stock III
Best Time to Buy and Sell Stock
到此这篇关于C++实现LeetCode(122.买股票的最佳时间之二)的文章就介绍到这了,更多相关C++实现买股票的最佳时间之二内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
递归（recursive）函数是“自己调用自己”的函数，无论是采用直接或间接调用方式。间接递归意味着函数调用另一个函数（然后可能又调用第三个函数等），最后又调用第一个函数。因为函数不可以一直不停地调用自己，所以递归函数一定具备结束条件2022-04-04
这篇文章主要介绍了基于C++ OpenCV实现的车道检测，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
这篇文章主要为大家详细介绍了C++随机数生成实例，如何利用C++来生成0——N-1之间的随机数，感兴趣的小伙伴们可以参考一下2016-04-04
本篇文章主要介绍了C语言的自增和自减的基本知识,并附有代码示例,以便大家理解,有需要的朋友可以看下2016-07-07
单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。本文将为大家详细讲讲单向链表的实现与使用，需要的可以参考一下2022-08-08
这篇文章主要介绍了C语言中网络地址与二进制数之间转换的函数小结,是C语言入门学习中的基础知识,需要的朋友可以参考下2015-09-09
本文主要介绍了基于opencv的行人检测(支持图片视频)，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-12-12
这篇文章主要介绍了QML 怎么调用 C++ 中的内容,这里主要是总结一下，怎么在 QML 文件中引用 C ++ 文件里定义的内容，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-10-10
这篇文章主要介绍了在C++中加载TorchScript模型的方法，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2020-02-02
对比C语言中memccpy()函数和memcpy()函数的用法
这篇文章主要介绍了对比C语言中memccpy()函数和memcpy()函数的用法,二者都是用于复制内存内容,注意区别,需要的朋友可以参考下2015-08-08
最新评论