https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/
func maxProfit(prices []int) int { n:=len(prices) vis:=make([]int,n+1) for i:=n-1;i>=0;i--{ if prices[i]>=vis[i+1]{ vis[i]=prices[i] }else{ vis[i]=vis[i+1] } } ans:=0 for i:=range prices{ if vis[i+1]-prices[i]>ans{ ans=vis[i+1]-prices[i] } } return ans }
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/
func maxProfit(prices []int) int { ans:=0 n:=len(prices) for i:=1;i<n;i++{ if prices[i]>prices[i-1]{ ans=ans+prices[i]-prices[i-1] } } return ans }