专栏首页学习日记Leetcode Golang 122. Best Time to Buy and Sell Stock II.go

Leetcode Golang 122. Best Time to Buy and Sell Stock II.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88965946

思路

一次循环,同时记录当前最大值,和全局最大值

code

func maxProfit(prices []int) int {
	cur, max := 0, 0
	for i := 1; i < len(prices); i++ {
		cur = mymax(cur, cur+prices[i]-prices[i-1])
		max = mymax(cur, max)
	}
	return max
}
func mymax(x, y int) int {
	if x > y {
		return x
	}
	return y
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode Golang 78. Subsets.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/arti...

    anakinsun
  • Golang Leetcode 220. Contains Duplicate III.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89043375

    anakinsun
  • Golang Leetcode 867. Transpose Matrix.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/arti...

    anakinsun
  • 2020年2月全国程序员工资统计,你拖后腿了吗?

    原文链接:https://blog.csdn.net/juwikuang/article/details/104162025

    帅地
  • mysql的外键

    在MySQL 3.23.44版本后,InnoDB引擎类型的表支持了外键约束。 外键的使用条件: 1.两个表必须是InnoDB表,MyISAM表暂时不支持外键(据...

    java达人
  • SpringMVC入门(一)

    晚上没宵夜
  • 携程漏洞后续:三大恐慌远超实际危害

    3月22日携程出现重大安全漏洞,携程安全支付日志可遍历下载,导致大量用户银行卡信息泄露 (包含持卡人姓名身份证、银行卡号、卡CVV码、6位卡Bin)。尽管漏洞...

    安恒信息
  • AdminLTE实现动态菜单

    本篇内容基于上一篇AdminLTE实现局部刷新,在完成局部刷新后,不满足其左侧菜单栏的写死状态,希望后期能从数据库读取动态生成,故有了本篇尝试。

    汐楓
  • SAP最佳业务实践:ETO–报价处理(232)-4简易成本计划

    CJ9ECP简易成本计划 简易成本计划工具可以在WBS层次上基于数量、特性来计划项目的成本。你可以用它来创建数量结构以计算成本。系统根据你的输入和系统中定义的价...

    SAP最佳业务实践
  • Leetcode 856. Score of Parentheses 括号得分(栈)

    简而言之,遇到右括号就一直出栈并累加到一个值直到遇到左括号,这个累加值就表示这对括号的得分。如此周而复始到字符串结尾即可。

    racaljk

扫码关注云+社区

领取腾讯云代金券