最近入坑了里扣的基础算法,感兴趣的小伙伴可以一起讨论哦!(初转python有不规范的地方,求大神指出)
第一题(有一个简单思路在废话版的前几行注释哦!)
说实话第一个是稀里糊涂写的,本来是想写的二个的,没读题
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock
话不多说代码奉上,一个是详细的(像我这种那个小白的)
废话版本
#思路很通俗,两步,1.找到买入最小化 2.卖出最大化最jiao
#其实还有个更简单的,遍历一遍只要后边的数减前边的数为正便记录下来
#不断更新最大值,直至结束输出即可
#但是愚蠢的我刚开始就想复杂了,嘤嘤嘤
from typing import List
#typing模块的作用——类型检查,防止运行时出现参数和返回值类型不符合
class Solution:
#在传入参数时通过“参数名:类型”的形式声明参数的类型
def maxProfit(self,num:List[int])->int:
if len(num) <= 1: # 特殊判断
return 0
#定义每天的两种状态
m_0_0=0#不持有股票
m_0_1=-num[0]#持有股票
n=len(num)
for i in range (1,n):#左闭右开,别忘了!!
m_0_0=max(m_0_0,m_0_1+num[i])
m_0_1=max(m_0_1,-num[i])
return m_0_0
if __name__=='__main__':
#上面句话的意思以下代码只能在这个脚本文件里执行
l=[7,1,5,3,6,4]
solution=Solution()
a=solution.maxProfit(l)
print(a)
简洁版
class Solution(object):
def maxProfit(self, prices):
if len(prices) <= 1:
return 0
min_input = prices[0]
max_profit = 0
for p in prices[1:]:
min_input = min(p, min_input)
max_profit = max(max_profit, p - min_input)
return max_profit
l=[7,1,5,3,6,4]
solution=Solution()
a=solution.maxProfit(l)
print(a)
第二题喽!
最后一个,我小聪明了一下,没想到直接干了96.66%的人,一定要看!!直接从中等到简单
给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。
在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。
返回 你能获得的 最大 利润 。
链接:https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2zsx1/
来源:力扣(LeetCode)
废话版
#它和一个不一样的是它对于股票是做了累加
#在上一个的基础上增加了对前一天的记录
#而上一个只是简单的筛选买入最小,卖出最大
class Solution:
def maxProfit(self,num:List[int])->int:
dp=[[0]*2 for i in range(len(num))]
dp[0][0]=0#当天没有股票
#当天没股票有两种情况
#1.昨天都没有就是 dp[i-1][0]
#2.昨天有,今天卖出了 dp[i-1][1]+num[i]
dp[0][1]=-num[0]#当天有股票
#当天有股票也有两种情况
#1.昨天都有就是 dp[i-1][1]
#2.昨天没有,今天买入 dp[i-1][0]-num[i]
for i in range (1,len(num)):
dp[i][1]=max(dp[i-1][1],dp[i-1][0]-num[i])
dp[i][0]=max(dp[i-1][0],dp[i-1][1]+num[i])
return dp[i][0]
#也可以用,return dp[-1][1]
#在python中-1就是数组最后一个元素,逆序输出
L=[7,1,5,3,6,4]
solution=Solution()
a=solution.maxProfit(L)
print(a)
简洁普通版
class Solution:
def maxProfit(self,num:List[int])->int:
dp=[[0]*2 for i in range(len(num))]
dp[0][0]=0
dp[0][1]=-num[0]
for i in range (1,len(num)):
dp[i][1]=max(dp[i-1][1],dp[i-1][0]-num[i])
dp[i][0]=max(dp[i-1][0],dp[i-1][1]+num[i])
return dp[i][0]
l=[7,1,5,3,6,4]
solution=Solution()
a=solution.maxProfit(l)
print(a)
超简单版!
思路就是不论怎样只要后面减去前面股票为正就买入,一直累加就行!
class Solution:
def maxProfit(self,num:List[int])->int:
profit=0
for i in range (1,len(num)):
diff =num[i] -num[i-1]
if(diff>0):
profit=profit+diff
return profit
L=[7,1,5,3,6,4]
solution=Solution()
a=solution.maxProfit(L)
print(a)