1.题目题目地址(121.买卖股票的最佳时机-力扣（LeetCode）)https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/题目描述给定一个数组prices，它的第 i个元素 prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个

题目描述：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。（1）只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算所能获取的最大利润。返回可以从这笔交易中获取的最大利润。如果不能获取任何利润

暴力解法，最后内存爆了classSolution:defmaxProfit(self,prices):n=len(prices)ifn==1:return0ifn>1000:return3profit=[]foriinrange(n):cur=i+1whilecur

将所有的递增段的增加值叠加起来classSolution{publicintmaxProfit(int[]prices){if(prices.length<=1){return0;}intpre=0;intp=1;intmaxPro=0;intstart=0;boolean

题目描述： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。   示例1

1、leetcode121买卖股票的最佳时机暴力破解，超时classSolution{publicintmaxProfit(int[]prices){intres=0;for(inti=0;i<prices.l

【题目描述】给你一个整数数组 ​​prices​​​ ，其中 ​​prices[i]​​​ 表示某支股票第 ​​i​​ 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任

121.买卖股票的最佳时机  问题：给定一个数组prices，它的第 i个元素 prices[i]表示一支给定股票第i天的价格。只能选择某一天买入这只股票，并选择在未来的某

'示例1:'输入:[7,1,5,3,6,4]'输出：5'解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出

给定一个数组prices，它的第 i个元素 prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计

1、121买卖股票的最佳时机classSolution{public:intmaxProfit(vector<int>&prices){intn=(int)prices.size(),ans=0;for(inti=0;i<n;++i

斐波那契数列题目描述思路动态规划+哈希表+递归动态规划维基百科定义：动态规划（英语：Dynamicprogramming，简称DP），是一种在数学、管理科学、计算机科学、经济学和生物