1104-分糖果 II

lily_wang 发布于2019-08-16 18:26 / 2487人阅读

摘要：重复上述过程每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始，直到我们分完所有的糖果。返回一个长度为元素之和为的数组，以表示糖果的最终分发情况即表示第个小朋友分到的糖果数。

前言

Weekly Contest 143的分糖果 II

排排坐，分糖果。
我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。
给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。
然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。
重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），直到我们分完所有的糖果。注意，就算我们手中的剩下糖果数不够（不比前一次发出的糖果多），这些糖果也会全部发给当前的小朋友。
返回一个长度为 num_people、元素之和为 candies 的数组，以表示糖果的最终分发情况（即 ans[i] 表示第 i 个小朋友分到的糖果数）。
示例1：
输入：candies = 7, num_people = 4
输出：[1,2,3,1]
解释：
第一次，ans[0] += 1，数组变为 [1,0,0,0]。
第二次，ans[1] += 2，数组变为 [1,2,0,0]。
第三次，ans[2] += 3，数组变为 [1,2,3,0]。
第四次，ans[3] += 1（因为此时只剩下 1 颗糖果），最终数组变为 [1,2,3,1]。
示例2：
输入：candies = 10, num_people = 3
输出：[5,2,3]
解释：
第一次，ans[0] += 1，数组变为 [1,0,0]。
第二次，ans[1] += 2，数组变为 [1,2,0]。
第三次，ans[2] += 3，数组变为 [1,2,3]。
第四次，ans[0] += 4，最终数组变为 [5,2,3]。
提示：

1 <= candies <= 10^9
1 <= num_people <= 1000

解题思路

本题十分简单，具体逻辑只要查看实现代码及配套注释即可。

实现代码

   /**
     * 1104. 分糖果 II
     * @param candies
     * @param num_people
     * @return
     */
    public int[] distributeCandies(int candies, int num_people) {
        int[] result=new int[num_people];
        // 当前遍历的索引
        int index=0;
        // 发放到个人的糖果数
        int num=1;
        while (candies>0){
            // 给小朋友发糖果
            result[index]+=num;
            // 剩余糖果数减少
            candies-=num;
            // 是否发到队伍最后一位小朋友
            if(indexnum){
                ++num;
            }else{
                num=candies;
            }
        }
        return result;
    }

服务器托管私有云糖果糖果主机糖果市场糖果vps

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/75073.html

leetcode刷题笔记（3）(python)

摘要：题意给出一串二进制数组，求数组中最长的连续的个数思路遍历数组判断，然后将值添加到长度保存数组中，取保存数组最大值。本题要考虑输入的数组为的状况。代码题意给出一个，从里面获取两个数。 485 Max Consecutive Ones题意：给出一串二进制数组，求数组中最长的连续1的个数思路：遍历数组判断，然后将值添加到长度保存数组中，取保存数组最大值。本题要考虑输入的数组为[0],[1]的...

susheng 2019-07-30 14:43 评论0 收藏0
[LintCode/LeetCode] Candy

摘要：保证高的小朋友拿到的糖果更多，我们建立一个分糖果数组。首先，分析边界条件如果没有小朋友，或者只有一个小朋友，分别对应没有糖果，和有一个糖果。排排坐，吃果果。先往右，再往左。右边高，多一个。总和加上小朋友总数，就是要准备糖果的总数啦。 Problem There are N children standing in a line. Each child is assigned a rat...

baishancloud 2019-08-14 15:43 评论0 收藏0
[Leetcode] Candy 分糖果

摘要：贪心法复杂度时间空间思路典型的贪心法，如果一个孩子比另一个孩子的分高，我们只多给块糖。我们可以先从左往右遍历，确保每个孩子根他左边的孩子相比，如果分高，则糖要多个，如果分比左边低，就只给一颗。 Candy There are N children standing in a line. Each child is assigned a rating value. You are gi...

张宪坤 2019-08-14 12:40 评论0 收藏0
sugarhosts香港vps怎么样?糖果主机香港vps网络测评

摘要：香港香港配置他们家的目前拥有和传统硬盘的配置，线路分普通洛杉矶，洛杉矶中美极速专线以及香港三个线路，香港目前只有固态硬盘有选择。香港机房网络测评云服务器网小编测试了他们香港线路的速度，可以看到的平均响应速度，最快的仅。sugarhosts香港vps怎么样?sugarhosts糖果主机是2009年成立的一家公司，早前主要业务在虚拟主机这一块，他们家凭借着不错的性价比和服务品质从众多的主机商中脱...

番茄西红柿 2021-08-18 10:24 评论0 收藏2637