python【力扣LeetCode算法题库】1103- 分糖果 II
- 分糖果 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&
python【力扣LeetCode算法题库】1103- 分糖果 II相关推荐
- C++【力扣LeetCode算法题库】47. 全排列 II
给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列. 示例 1: 输入:nums = [1,1,2] 输出: [[1,1,2],[1,2,
- python【力扣LeetCode算法题库】220-存在重复元素 III
给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ. 示例 1: 输入: ...
- python【力扣LeetCode算法题库】219 -存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k. 示例 1: 输入: nums = ...
- python【力扣LeetCode算法题库】217-存在重复元素
给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: 输入: [1,2,3,1] 输出: true ...
- python【力扣LeetCode算法题库】257- 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", &quo ...
- python【力扣LeetCode算法题库】10-正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配. '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 ...
- python【力扣LeetCode算法题库】136-只出现一次的数字
只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 ...
- python【力扣LeetCode算法题库】面试题 01.07- 旋转矩阵
面试题 01.07. 旋转矩阵 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节.请你设计一种算法,将图像旋转 90 度. 不占用额外内存空间能否做到? 示例 1: 给定 mat ...
- python【力扣LeetCode算法题库】289- 生命游戏
生命游戏 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有 ...
最新文章
- nginx 0.8.x + PHP 5.2.13 胜过apache十倍的web服务器
- /usr/bin/install: cannot create regular file ‘/usr/local/lib/libpcre.so.1.2.13‘: Permission denied
- sql server解析xml属性为表格_[Mybatis][基础支持层]mapper xml sql 解析
- JQuery系列(4) - AJAX方法
- HATEOAS的RESTful服务。 记录超媒体API
- 您的Apache Camel应用程序现在包括现成的文档
- 什么浏览器好用_手机浏览器不只UC,好用的浏览器还有这些
- html5 渐变按钮练习
- 今日头条首次公开算法原理(附全文详解)
- EXCEL中,函数中的双引号如何表示?
- junit测试mysql_使用Junit单元测试及操作MySQL数据库时出现错误及解决方法
- windows系统服务器打补丁,给Windows打补丁太难?2招搞定
- 阿里巴巴代码扫描插件
- Wince 7.0 远程控制工具的使用
- Android 中关于Environment类的总结
- Javafx中切换输入法
- CSDN写漂亮博客的技巧--改字体大小颜色、插入多列表格、字体高亮等
- oracle查询一小时内数据,ORACLE 查询近一天, 近半小时内的数据
- RT-Thread的CPU使用率计算
- RISC-V Debug Introduction
热门文章
- Can't create layer 289 of type Squeeze in function 'cv::dnn::dnn4_v20190902::LayerData::getLaye
- Tensorflow安装后,import时出现错误:ImportError: DLL load failed: 找不到指定的模块
- NMS和soft-nms算法
- Linux上调整sshd进程的优先级
- java中声明内部类变量,java – 从内部类中访问变量(dialogView),需要声明final
- linux安装java tar.gz_Linux(CentOS)安装java运行环境JDK1.8(.tar.gz)
- mysql 1100字符后没了_mysql的字符串函数
- git commit —amend_Git之修改commit记录
- 为什么华为在发布会不提鸿蒙,华为又要开发布会?这次没有手机,鸿蒙系统要当主角!...
- java注释是用什么标签_java的注释标签是什么?