zoukankan      html  css  js  c++  java
  • Leetcode笔记之1103分糖果 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]。


    解题思路:不用多想,直接模拟分糖果过程。
    C++实现代码如下:
    class Solution {
    public:
        vector<int> distributeCandies(int candies, int num_people) {
            vector<int> ans(num_people);
            int x = 1;
            while(candies > 0)
            {
                for(int i = 0; i < ans.size() && candies > 0 ; i++)
                {
                    if(candies > x) ans[i] += x;
                    else ans[i] += candies;
                    candies = candies - x;
                    x++;
                }
            }
            return ans;
        }
    };
  • 相关阅读:
    Bean的装配
    什么是脏读,不可重复读,幻读
    MySQL 中的数据类型介绍
    spring事务
    js:防抖动与节流
    React 之容器组件和展示组件相分离解密
    Java 里如何实现线程间通信
    线程之间的通信
    NIO之Buffer的clear()、rewind()、flip()方法的区别
    清空git缓存
  • 原文地址:https://www.cnblogs.com/hujinhui/p/12427316.html
Copyright © 2011-2022 走看看