leetcode1103. 分糖果 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

 

不断地遍历数组,如果还有糖就一直分,直到没有糖为止。

class Solution {public int[] distributeCandies(int candies, int num_people) {int[] ans = new int[num_people];int i = 0;while (candies != 0) {ans[i % num_people] += Math.min(candies, i + 1);candies -= Math.min(candies, i + 1);i += 1;}return ans;}
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/444075.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

leetcode912. 排序数组 有范围的排序统统用桶排序

给你一个整数数组 nums&#xff0c;请你将该数组升序排列。 示例 1&#xff1a; 输入&#xff1a;nums [5,2,3,1] 输出&#xff1a;[1,2,3,5] 示例 2&#xff1a; 输入&#xff1a;nums [5,1,1,2,0,0] 输出&#xff1a;[0,0,1,1,2,5] 提示&#xff1a; 1 < nums.len…

队列【数据结构】

注意 我们的销毁队列是否能够成功取决申请空间的方式&#xff0c;动态申请出来的空间都是可以进行销毁的&#xff0c;对于静态的话是不能直接进行销毁的 ADT 相当于是c当中的类结构&#xff0c;是处理数据时&#xff0c;提前对数据进行一定的管理操作&#xff0c;就是将某一件事…

C++继承详解

废话不多说直接上代码 class 派生类名:&#xff3b;继承方式&#xff3d; 基类名{ 派生类新增加的成员 }; 继承方式限定了基类成员在派生类中的访问权限&#xff0c;包括 public&#xff08;公有的&#xff09;、private&#xff08;私有的&#xff09;和 protected&…

串【数据结构F】

先来讲解一下串结构的概念性质的东西&#xff0c;以及我们需要注意的一些问题 串结构简单的ADT以及一些基本的操作 最小操作函数&#xff1a;就是功能已经达到了最小的功能实现了&#xff0c;不能继续执行更大的功能&#xff0c;类似于我们在家盖房子一样&#xff0c;水泥的…

C++ STL与迭代器

将容器类模板实例化时&#xff0c;会指明容器中存放的元素是什么类型的&#xff1a;可以存放基本类型的变量&#xff0c;也可以存放对象。 对象或基本类型的变量被插入容器中时&#xff0c;实际插入的是对象或变量的一个复制品。 STL 中的许多算法&#xff08;即函数模板&…

在JSP页面中输出JSON格式数据

JSON-taglib是一套使在JSP页面中输出JSON格式数据的标签库。 JSON-taglib主页&#xff1a; http://json-taglib.sourceforge.net/index.html JAR包下载地址&#xff1a; http://sourceforge.net/projects/json-taglib/files/latest/download 使用方法&#xff1a; 1、下载js…

git/github使用完整教程(1)基础

安装git 在Linux上安装Git 首先输入git&#xff0c;看看系统有没有安装Git&#xff1a; $ git The program git is currently not installed. You can install it by typing: sudo apt-get install git像上面的命令&#xff0c;有很多Linux会友好地告诉你Git没有安装&#x…

git/github使用完整教程(2)分支

分支 首先&#xff0c;我们创建dev分支&#xff0c;然后切换到dev分支&#xff1a; $ git checkout -b dev Switched to a new branch devgit checkout命令加上-b参数表示创建并切换&#xff0c;相当于以下两条命令&#xff1a; $ git branch dev $ git checkout dev Switch…

数组【数据结构】

前提 数组的定义以及数组的延伸 这种不好进行理解&#xff0c;那么我们下面以二维数组进行解释 多维数组的数据特点 存储数组结构的两种方式 问题抽象总结

Kafka深度解析

原创文章&#xff0c;转载请务必将下面这段话置于文章开头处&#xff08;保留超链接&#xff09;。 本文转发自技术世界&#xff0c;原文链接 http://www.jasongj.com/2015/01/02/Kafka深度解析 背景介绍 Kafka简介 Kafka是一种分布式的&#xff0c;基于发布/订阅的消息系统。…

数据的存储特殊矩阵压缩存储【数据结构F】

以行为主序 以列为主序 矩阵的前提分类 三角矩阵

C++ 多态和虚函数

虚函数实现多态 #include <iostream> using namespace std;//基类People class People{ public:virtual void display(); //声明为虚函数 }; void People::display(){cout<<"无业游民。"<<endl; }//派生类Teacher class Teacher: public People{…

图的基本概念【数据结构】

序言 1对1的线性结构&#xff0c;一对多的树二叉树以及森林&#xff0c;第3种就是多对多的结构&#xff0c;也就是我们所要讲到的图的结构&#xff0c;图形结构是数据结构当中最复杂的一种结构&#xff0c;图形结构的特点就是在这个图当中任意两点之间都会有关系&#xff0c;这…

go语言一天入门(上)

第一个go程序 package mainimport "fmt"func main() {/* 这是我的第一个简单的程序 */fmt.Println("Hello, World!") } 第一行代码 package main 定义了包名。你必须在源文件中非注释的第一行指明这个文件属于哪个包&#xff0c;如&#xff1a;package m…

Jquery 全选,反选

<script src"../js/jquery-1.6.2.min.js" type"text/javascript"></script><script language"javascript" type"text/javascript">$(function(){$("#selectAll").click(function(){//全选$("#playLi…

go语言一天入门(下)

结构体 和c一样 package mainimport "fmt"type Books struct {title stringauthor stringsubject stringbook_id int }func main() {// 创建一个新的结构体fmt.Println(Books{"Go 语言", "www.runoob.com", "Go 语言教程", 6495407}…