TachyonCalculus
Haryo Bimo
Jakarta Raya, Indonesia
Qui desiderat pacem, praeparet bellum
Qui desiderat pacem, praeparet bellum
当前离线
Information
Submission for Leetcode Problem 738. Monotone Increasing Digits (Medium)
[Golang] Greedy

Problem link [leetcode.com]
I don't know what to write so here's my recently accepted Leetcode submission:

func monotoneIncreasingDigits(n int) int {
⠀⠀⠀mult := 1
⠀⠀⠀result := 0
⠀⠀⠀next := math.MaxInt32
⠀⠀⠀
⠀⠀⠀for n > 0 {
⠀⠀⠀⠀⠀⠀curr := n % 10
⠀⠀⠀⠀⠀⠀multiple := mult * curr

⠀⠀⠀⠀⠀⠀if curr > next {
⠀⠀⠀⠀⠀⠀⠀⠀⠀result = multiple - 1
⠀⠀⠀⠀⠀⠀⠀⠀⠀next = result / mult
⠀⠀⠀⠀⠀⠀} else {
⠀⠀⠀⠀⠀⠀⠀⠀⠀result = multiple + result
⠀⠀⠀⠀⠀⠀⠀⠀⠀next = curr
⠀⠀⠀⠀⠀⠀}

⠀⠀⠀⠀⠀⠀mult *= 10
⠀⠀⠀⠀⠀⠀n /= 10
⠀⠀⠀}

⠀⠀⠀return result
}
截图展柜
Furai Drift
最新动态
总时数 747 小时
最后运行日期:6 月 7 日
100 点经验值
成就进度   134 / 520
总时数 54 小时
最后运行日期:6 月 7 日
总时数 1.9 小时
最后运行日期:5 月 31 日
留言
2014 年 12 月 7 日 上午 11:18 
Hi bim :3