当前位置: 首页 > 后端技术 > Python

力扣121,买卖股票的最佳时机Python实现

时间:2023-03-26 01:37:20 Python

题目要求:思路:维护一个res保存结果集,维护一个mymin保存当前最小值遍历数组,如果当前元素减去mymin大于currentres,将这个差值赋给res,如果当前元素小于mymin,则将当前元素的值赋给mymin,最后返回res的核心代码:#将第一个元素的值赋给mymin作为初始最小值valuemymin=prices[0]#用来保存结果res=0#遍历数组foriinrange(len(prices)):#如果当前元素减去之前的最小值大于resifprices[i]-mymin>res:#把这个值赋给resres=prices[i]-mymin#如果当前元素的值小于之前遇到的所有元素,就把这个值赋给myminifprices[i]int:如果不是prices:return0mymin=prices[0]res=0foriinrange(len(prices)):ifprices[i]-mymin>res:res=prices[i]-mymin如果prices[i]