1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第一百二十二题

（1）题目
英文：
Say you have an array prices 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 (i.e., buy one and sell one share of the stock multiple times).

Note: You may not engage in multiple transactions at the same time (i.e., you must sell the stock before you buy again).

中文：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock

（2）解法
① 动态规划
（耗时：92ms，内存：15M）

class Solution:def maxProfit(self, prices: List[int]) -> int:res = 0for i in range(1,len(prices)):if prices[i]>prices[i-1]:res += (prices[i]-prices[i-1])return res

注意：
1.这里没有显示的动态规划，公式为：

dp[i] = dp[i-1] if prices[i]<=prices[i-1] else dp[i-1]+(prices[i]-prices[i-1])

② 遍历
（耗时：84ms，内存：15.1M）

class Solution:def maxProfit(self, prices: List[int]) -> int:target = 0n = len(prices)i = 0while i<n-1:while i<n-1:if prices[i+1]<prices[i]:i += 1else:breakj = i+1while j<n-1:if prices[j+1]>prices[j]:j+=1else:breakif j>n-1:breaktarget += (prices[j]-prices[i])i = j+1return target

leetcode python3 简单题122. Best Time to Buy and Sell Stock II相关推荐

leetcode python3 简单题121. Best Time to Buy and Sell Stock
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十一题 (1)题目英文: Say you have an array fo ...
LeetCode之路：122. Best Time to Buy and Sell Stock II
一.引言这是一道非常有趣的题目! 这是一道非常有趣的题目!! 这是一道非常有趣的题目!!! 重要的事情先说三遍 : ) 好了,接下来让我们看看这道题: Say you have an array f ...
[LeetCode]122. Best Time to Buy and Sell Stock II
[LeetCode]122. Best Time to Buy and Sell Stock II 题目描述思路 I的后续将数组分为几个小部分, 划分标准是 [i] < [i - 1](划分 ...
【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II
LeetCode 122. Best Time to Buy and Sell Stock II Solution1:我的答案贪心和DP傻傻分不清! class Solution { public: ...
【Leetcode】122. Best Time to Buy and Sell Stock II买卖股票的最佳时机 II
Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II买卖股票的最佳时机 II Say you have an array for which the ith ...
【leetcode-Python】-Dynamic Programming -122. Best Time to Buy and Sell Stock II
目录题目链接题目描述示例解题思路 Python实现时间复杂度与空间复杂度 Python实现·优化空间复杂度时间复杂度与空间复杂度解题思路二·贪心算法 Python实现时间复杂度与空间复 ...
LeetCode 122 Best Time to Buy and Sell Stock II（股票买入卖出的最佳时间 II）
翻译话说你有一个数组,其中第i个元素表示第i天的股票价格.设计一个算法以找到最大利润.你可以尽可能多的进行交易(例如,多次买入卖出股票).然而,你不能在同一时间来多次交易.(例如,你必须在下一次买入 ...
122. Best Time to Buy and Sell Stock II
一.题目 1.审题 2.分析给出一个股票的每日价格的数组,可以多次交易,求最大利润是多大. 二.解答 1.思路: 方法一. 求最大利润,从后往前看,若以现在的价格卖出,前一天的价格买入的话,即可完成 ...
122 Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II
假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格. 设计一个算法来找到最大的利润.你可以完成尽可能多的交易(多次买卖股票).然而,你不能同时参与多个交易(你必须在再次购买前出售股票 ...

leetcode python3 简单题122. Best Time to Buy and Sell Stock II

1.编辑器

2.第一百二十二题

leetcode python3 简单题122. Best Time to Buy and Sell Stock II相关推荐

最新文章

热门文章