Golang | Leetcode Golang题解之第135题分发糖果

题目:

题解:

func candy(ratings []int) int {
    n := len(ratings)
    ans, inc, dec, pre := 1, 1, 0, 1
    for i := 1; i < n; i++ {
        if ratings[i] >= ratings[i-1] {
            dec = 0
            if ratings[i] == ratings[i-1] {
                pre = 1
            } else {
                pre++
            }
            ans += pre
            inc = pre
        } else {
            dec++
            if dec == inc {
                dec++
            }
            ans += dec
            pre = 1
        }
    }
    return ans
}

相关推荐

  1. [力扣题解]135. 分发糖果

    2024-06-07 10:06:03       11 阅读
  2. 135. 分发糖果

    2024-06-07 10:06:03       12 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-07 10:06:03       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-07 10:06:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-07 10:06:03       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-07 10:06:03       20 阅读

热门阅读

  1. 嵌入式系统日志的存储与检索策略

    2024-06-07 10:06:03       10 阅读
  2. vuex 快速入门

    2024-06-07 10:06:03       8 阅读
  3. redis

    redis

    2024-06-07 10:06:03      7 阅读
  4. 【Redis】Redis事务详解

    2024-06-07 10:06:03       8 阅读
  5. 存储器的层次结构

    2024-06-07 10:06:03       9 阅读
  6. AI学习指南机器学习篇-决策树算法简介

    2024-06-07 10:06:03       8 阅读
  7. 2020年09月C语言二级真题

    2024-06-07 10:06:03       10 阅读
  8. 用Pip配置Pytorch环境 (Pytorch==2.3.0)

    2024-06-07 10:06:03       10 阅读