首页 > 试题广场 >

买卖股票的最好时机 ii

[编程题]买卖股票的最好时机 ii

热度指数：21231 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

假设你有一个数组，其中第 $i\$ 个元素表示某只股票在第 $i\$ 天的价格。
设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。

示例1

输入

[1,4,2]

输出

说明

第一天买入，第二天卖出，收益为4-1=3。

示例2

输入

[1,2,1,4]

输出

说明

第一天买入，第二天卖出，第三天买入，第四天卖出，收益为(2-1)+(4-1)=4。

算法知识视频讲解

去种田的程序员

发表于 2020-06-01 13:29:46

题目1描述：假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。思路：判断相邻是否递增，因为连续递增可以展开全文

卫宫士郎红A

发表于 2020-07-17 13:43:38

题目描述假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。只需要判断相邻数组元素是否是递增，是则给profit加上两个元素之展开全文

华科不平凡

发表于 2020-09-24 11:02:38

首先思考一个问题，假如让我们手动进行操作会怎么操作？比如[1, 4, 2, 1, 8, 7, 9, 2]，直观的感受是遇到递增序列即执行买入卖出，如： 1, 4递增，1买4卖 1, 8递增，1买8卖 7，9递增，7买9卖代码如下： // // Created by jt on 2020/9/ 展开全文

韩道香

发表于 2023-02-03 16:10:32

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return(756076230) int整型 */ public int m 展开全文

果粒陈33

发表于 2022-06-20 16:27:35

# # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices ): # write code here profit = 0 展开全文

虚数五行区

发表于 2023-05-27 17:14:53

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { 展开全文

int24

发表于 2023-05-28 15:57:19

#include <cstdio> class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vect 展开全文

有一套的香菇offer多多

发表于 2021-03-19 16:26:17

假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。 @param prices int整型一维数组 @return int 展开全文