排排坐,分糖果。

我们买了一些糖果 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
/*** @param {number} candies* @param {number} num_people* @return {number[]}*/
var distributeCandies = function(candies, num_people) {};

个人解法

var distributeCandies = function(candies, num_people) {//n记录糖果数量,当前为1,index记录数组下标var result = [],n = 1,index = 0;//数组置0for(var i = 0; i < num_people; i++){result.push(0);}//循环while(candies !== 0){//如果糖果数量比n大的话if(candies >= n){result[index] += n;candies -= n;}else{//比n小的话result[index] += candies;candies = 0;}n++;//index如果为num_people - 1则置0index = index === num_people - 1 ? 0 : index + 1;}return result;
};

LeetCode(1103)——分糖果 II(JavaScript)相关推荐

  1. Leetcode - 1103. 分糖果 II 排排坐,分糖果。

    分糖果 II 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最 ...

  2. LeetCode 1103. 分糖果 II

    1. 题目 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后 ...

  3. leetcode 1103分糖果II

    class Solution { public:vector<int> distributeCandies(int c, int n) {int res=0;vector<int&g ...

  4. 题目:1103.分糖果 II

    ​ ​题目来源: leetcode题目,网址:1103. 分糖果 II - 力扣(LeetCode) 解题思路: 模拟分糖果即可. 解题代码: class Solution {public int[] ...

  5. 1103. 分糖果 II

    排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 ...

  6. LeetCode 1103[Python]. 分糖果 II 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。

    LeetCode 1103. 分糖果 II 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋 ...

  7. 【每日leetcode】分糖果、分糖果II

    分糖果 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数. 示例 1: 输入: can ...

  8. LeetCode简单题之分糖果 II

    题目 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小 ...

  9. leetcode1103. 分糖果 II 该模拟就模拟,别老想着优化

    排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 ...

最新文章

  1. Oracle ASM 翻译系列第十二弹:ASM Internal amdu - ASM Metadata Dump Utility
  2. 【webrtc】webrtc的rtp重传代码分析
  3. 8255控制四个双色灯C语言,汇编语言实现通过8255A和4个开关控制实现8个LED灯和8个7位数码管显示指定数字全亮、全灭、从左至右、从右至左跑马灯式点亮...
  4. sql 包含_SQL笔记:在一张包含学生ID、课程、成绩的表中,检索各科前三名
  5. kafka启动后会挂掉的原因
  6. 如何打印出 SAP Spartacus 调用 OCC API 消费的所有 endpoint
  7. (四)RTL级低功耗设计
  8. Moss2007搜索服务配置,没有索引器和搜索配置页面报错问题解决
  9. linux密码带星号,Linux下实现输入密码以星号显示
  10. java ajax文字搜素,JAVA-WEB AJAX 搜索条自动提示
  11. 通过stream去重_分享几种 Java8 中通过 Stream 对列表进行去重的方法
  12. 视觉SLAM十四讲中的修改代码总结
  13. Houdini图文笔记:Houdini Indie正版声明
  14. fullcalendar日历控件知识点集合
  15. 怎么通过SPSS的神经网络模型预测结果
  16. Unity3D案例太空射击(Space Shooter)流程介绍与代码分析(中)
  17. 【Cilium 1.10 重磅发布!】支持 Wireguard, BGP, Egress IP 网关, XDP 负载均衡, 阿里云集成
  18. [iPad]手势及分页
  19. 为什么有的域名需要加WWW才能访问?
  20. 全国计算机二级等级考试2017,2017年全国计算机二级考试科目及内容

热门文章

  1. python2和3通用的头文件写法 不确定是否叫头文件 这种说法 大概就是这个意思
  2. java数据流无法输出验证码
  3. [译]技术之外,工作之内,非常实际有用的技巧--如何宣布坏消息?
  4. 关于Java浮点数运算精度丢失问题
  5. 一篇文章为你深度解析HTTPS 协议 1
  6. Linux shell的条件判断、循环语句及实例
  7. ubuntu 14.04安装mysql数据库
  8. 超级计算机TOP500、green500、graph500最新排名(2012.11)
  9. MVC3 Razor语法速查
  10. dell 2950 raid阵列冷迁移方法