买卖股票的最佳时机 I and ll(第二个直接封神呜呜呜)

最近入坑了里扣的基础算法，感兴趣的小伙伴可以一起讨论哦！（初转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)