LeetCode每日一题:分糖果II | 数组+简单模拟

嗨!👋 今天我们来聊聊LeetCode上的一个编程问题:分糖果II。这个问题虽小,但涉及到数组的基本操作和循环控制,非常适合新手和中级编程者练手。接下来让我们一起深入探讨解题思路和背后的逻辑!🚀

问题概述📝

在这个问题中,我们需要将指定数量的糖果分配给一队人,每个人按顺序接收糖果,每轮分配的糖果数量依次递增,直到所有糖果分完。函数原型是:distributeCandies(candies: Int, num_people: Int): Array[Int]

解题思路💡
  1. 初始化数组 :我们定义一个数组 distribution 来记录每个人获得的糖果数。数组的初始化是基于人数的,每个元素初始值为0。

  2. 分配糖果 :通过 while 循环控制糖果的分配过程,只要还有剩余糖果,就继续分配。每个人按顺序接收糖果,数量从1开始逐个递增。

  3. 确保糖果正确分配:在每一轮的分配中,如果剩余的糖果足够,则按递增顺序分配;如果不足,将剩余的所有糖果分给当前的人,并结束分配。

为什么这样做?🤔
  • 数组的使用:数组是解决这类问题的理想结构,因为它允许我们以O(1)的时间复杂度访问和更新每个人的糖果数。
  • 循环控制:通过循环我们能精确控制每个人应得的糖果数,同时保证糖果分配的公平性和程序的效率。
  • 条件判断:精确的条件判断确保了即使在糖果数不足时,也能正确地分配剩余糖果,避免了程序错误。
Scala代码实现🖥️
Scala 复制代码
object Solution {
  def distributeCandies(candies: Int, num_people: Int): Array[Int] = {
    val distribution = Array.fill(num_people)(0)
    var remainingCandies = candies
    var give = 0

    while (remainingCandies > 0) {
      for (i <- 0 until num_people if remainingCandies > 0) {
        give += 1
        if (give < remainingCandies) {
          distribution(i) += give
          remainingCandies -= give
        } else {
          distribution(i) += remainingCandies
          remainingCandies = 0
        }
      }
    }

    distribution
  }
}
标签🏷️

#LeetCode #编程挑战 #数组操作 #循环控制 #条件判断 #Scala编程 #算法

相关推荐
艾莉丝努力练剑3 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途4 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼8 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说9 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen9 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
liupenglove9 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty10 小时前
排序算法(二):插入排序
算法·排序算法
然我10 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法
F_D_Z11 小时前
【EM算法】三硬币模型
算法·机器学习·概率论·em算法·极大似然估计
秋说11 小时前
【PTA数据结构 | C语言版】字符串插入操作(不限长)
c语言·数据结构·算法