#yyds干货盘点# 面试必刷TOP101:买卖股票的最好时机

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了#yyds干货盘点# 面试必刷TOP101:买卖股票的最好时机相关的知识,希望对你有一定的参考价值。

1.简述:

描述

假设你有一个数组prices,长度为n,其中prices[i]是某只股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益

1. 你可以多次买卖该只股票,但是再次购买前必须卖出之前的股票

2. 如果不能获取收益,请返回0

3. 假设买入卖出均无手续费

数据范围:  , 

要求:空间复杂度 ,时间复杂度 

进阶:空间复杂度 ,时间复杂度 

示例1

输入:

[8,9,2,5,4,7,1]

返回值:

7

说明:

在第1天(股票价格=8)买入,第2天(股票价格=9)卖出,获利9-8=1
在第3天(股票价格=2)买入,第4天(股票价格=5)卖出,获利5-2=3
在第5天(股票价格=4)买入,第6天(股票价格=7)卖出,获利7-4=3
总获利1+3+3=7,返回7
示例2

输入:

[5,4,3,2,1]

返回值:

0

#yyds干货盘点# 面试必刷TOP101:反转字符串

#yyds干货盘点# 面试必刷TOP101:单链表的排序

#yyds干货盘点# 面试必刷TOP101:跳台阶

#yyds干货盘点# 面试必刷TOP101:最长公共子串

#yyds干货盘点# 面试必刷TOP101:二分查找-I

#yyds干货盘点# 面试必刷TOP101:三数之和