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

电信中心2024-06-04 11:57

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

问题概述📝

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

解题思路💡

初始化数组 ：我们定义一个数组 distribution 来记录每个人获得的糖果数。数组的初始化是基于人数的，每个元素初始值为0。
分配糖果 ：通过 while 循环控制糖果的分配过程，只要还有剩余糖果，就继续分配。每个人按顺序接收糖果，数量从1开始逐个递增。
确保糖果正确分配：在每一轮的分配中，如果剩余的糖果足够，则按递增顺序分配；如果不足，将剩余的所有糖果分给当前的人，并结束分配。

为什么这样做？🤔

数组的使用：数组是解决这类问题的理想结构，因为它允许我们以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编程 #算法