LeetCode(1103)——分糖果 II(JavaScript)
排排坐,分糖果。
我们买了一些糖果 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)相关推荐
- Leetcode - 1103. 分糖果 II 排排坐,分糖果。
分糖果 II 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最 ...
- LeetCode 1103. 分糖果 II
1. 题目 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后 ...
- leetcode 1103分糖果II
class Solution { public:vector<int> distributeCandies(int c, int n) {int res=0;vector<int&g ...
- 题目:1103.分糖果 II
题目来源: leetcode题目,网址:1103. 分糖果 II - 力扣(LeetCode) 解题思路: 模拟分糖果即可. 解题代码: class Solution {public int[] ...
- 1103. 分糖果 II
排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 ...
- LeetCode 1103[Python]. 分糖果 II 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。
LeetCode 1103. 分糖果 II 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋 ...
- 【每日leetcode】分糖果、分糖果II
分糖果 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果.你需要把这些糖果平均分给一个弟弟和一个妹妹.返回妹妹可以获得的最大糖果的种类数. 示例 1: 输入: can ...
- LeetCode简单题之分糖果 II
题目 排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小 ...
- leetcode1103. 分糖果 II 该模拟就模拟,别老想着优化
排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 ...
最新文章
- Oracle ASM 翻译系列第十二弹:ASM Internal amdu - ASM Metadata Dump Utility
- 【webrtc】webrtc的rtp重传代码分析
- 8255控制四个双色灯C语言,汇编语言实现通过8255A和4个开关控制实现8个LED灯和8个7位数码管显示指定数字全亮、全灭、从左至右、从右至左跑马灯式点亮...
- sql 包含_SQL笔记:在一张包含学生ID、课程、成绩的表中,检索各科前三名
- kafka启动后会挂掉的原因
- 如何打印出 SAP Spartacus 调用 OCC API 消费的所有 endpoint
- (四)RTL级低功耗设计
- Moss2007搜索服务配置,没有索引器和搜索配置页面报错问题解决
- linux密码带星号,Linux下实现输入密码以星号显示
- java ajax文字搜素,JAVA-WEB AJAX 搜索条自动提示
- 通过stream去重_分享几种 Java8 中通过 Stream 对列表进行去重的方法
- 视觉SLAM十四讲中的修改代码总结
- Houdini图文笔记:Houdini Indie正版声明
- fullcalendar日历控件知识点集合
- 怎么通过SPSS的神经网络模型预测结果
- Unity3D案例太空射击(Space Shooter)流程介绍与代码分析(中)
- 【Cilium 1.10 重磅发布!】支持 Wireguard, BGP, Egress IP 网关, XDP 负载均衡, 阿里云集成
- [iPad]手势及分页
- 为什么有的域名需要加WWW才能访问?
- 全国计算机二级等级考试2017,2017年全国计算机二级考试科目及内容
热门文章
- python2和3通用的头文件写法 不确定是否叫头文件 这种说法 大概就是这个意思
- java数据流无法输出验证码
- [译]技术之外,工作之内,非常实际有用的技巧--如何宣布坏消息?
- 关于Java浮点数运算精度丢失问题
- 一篇文章为你深度解析HTTPS 协议 1
- Linux shell的条件判断、循环语句及实例
- ubuntu 14.04安装mysql数据库
- 超级计算机TOP500、green500、graph500最新排名(2012.11)
- MVC3 Razor语法速查
- dell 2950 raid阵列冷迁移方法