技术栈

Golang | Leetcode Golang题解之第121题买卖股票的最佳时机

__AtYou__2024-06-03 19:07

题目:

题解:

Go 复制代码
func maxProfit(prices []int) int {
	length:=len(prices)
	if length==0{return 0}
	dp:=make([][]int,length)
	for i:=0;i<length;i++{
		dp[i]=make([]int,2)
	}
	
	dp[0][0]=-prices[0]
	dp[0][1]=0
	for i:=1;i<length;i++{
		dp[i][0]=max(dp[i-1][0],-prices[i])
		dp[i][1]=max(dp[i-1][1],dp[i-1][0]+prices[i])
	}
	return dp[length-1][1]
}

func max(a,b int)int {
    if a>b{
        return a 
    }
    return b 
}
上一篇:热搜不再错过:用Python打造你的微博热搜追踪器
下一篇:2024年06月在线IDE流行度最新排名
相关推荐
我搞slam
4 小时前
快乐数--leetcode
算法·leetcode·哈希算法
西阳未落
6 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
小羊在睡觉
6 小时前
golang定时器
开发语言·后端·golang
不爱洗脚的小滕
8 小时前
【Redis】三种缓存问题(穿透、击穿、双删)的 Golang 实践
redis·缓存·golang
吃着火锅x唱着歌
8 小时前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode
YSRM
8 小时前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM
8 小时前
Leetcode+Java+图论+并查集
算法·leetcode·图论
小白杨树树
9 小时前
【C++】力扣hot100错误总结
c++·leetcode·c#
吃着火锅x唱着歌
11 小时前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展
热门推荐
01GitHub 镜像站点02BongoCat - 跨平台键盘猫动画工具03UV安装并设置国内源04Linux下V2Ray安装配置指南05GitLab 零基础入门指南:从安装到项目管理全流程06NVIDIA显卡驱动、CUDA、cuDNN 和 TensorRT 版本匹配指南07一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示082025软件测试面试八股文(含答案+文档)09在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)10Labelme从安装到标注:零基础完整指南