LeetCode 2028. 找出缺失的观测数据

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

现有一份 n + m 次投掷单个 六面 骰子的观测数据,骰子的每个面从 1 到 6 编号。
观测数据中缺失了 n 份,你手上只拿到剩余 m 次投掷的数据。
幸好你有之前计算过的这 n + m 次投掷数据的 平均值

给你一个长度为 m 的整数数组 rolls ,其中 rolls[i] 是第 i 次观测的值。
同时给你两个整数 mean 和 n 。

返回一个长度为 n 的数组,包含所有缺失的观测数据,且满足这 n + m 次投掷的 平均值 是 mean 。
如果存在多组符合要求的答案,只需要返回其中任意一组即可。
如果不存在答案,返回一个空数组。

k 个数字的 平均值 为这些数字求和后再除以 k 。

注意 mean 是一个整数,所以 n + m 次投掷的总和需要被 n + m 整除。

示例 1:
输入:rolls = [3,2,4,3], mean = 4, n = 2
输出:[6,6]
解释:所有 n + m 次投掷的平均值是 (3 + 2 + 4 + 3 + 6 + 6) / 6 = 4 。示例 2:
输入:rolls = [1,5,6], mean = 3, n = 4
输出:[2,3,2,2]
解释:所有 n + m 次投掷的平均值是 (1 + 5 + 6 + 2 + 3 + 2 + 2) / 7 = 3 。示例 3:
输入:rolls = [1,2,3,4], mean = 6, n = 4
输出:[]
解释:无论丢失的 4 次数据是什么,平均值都不可能是 6 。示例 4:
输入:rolls = [1], mean = 3, n = 1
输出:[5]
解释:所有 n + m 次投掷的平均值是 (1 + 5) / 2 = 3 。提示:
m == rolls.length
1 <= n, m <= 10^5
1 <= rolls[i], mean <= 6

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-missing-observations
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

class Solution {
public:vector<int> missingRolls(vector<int>& rolls, int mean, int n) {int sum = mean*(rolls.size()+n)-accumulate(rolls.begin(), rolls.end(),0);// n 个数的和if(sum > n*6 || sum < n) return {}; // 不够1 或者 超过6int v = sum/n;vector<int> ans(n, v);if(v == 6) return ans;sum -= n*v;for(int i = 0; sum; ++i){int add = min(sum, 6-v);ans[i] += add;sum -= add;}return ans;}
};

112 ms 110.9 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

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

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

相关文章

Sqlite学习笔记(五)SQLite封锁机制

概述 SQLite虽然是一个轻量的嵌入式数据库&#xff0c;但这并不影响它支持事务。所谓支持事务&#xff0c;即需要在并发环境下&#xff0c;保持事务的ACID特性。事务的原子性&#xff0c;隔离性都需要通过并发控制来保证。那么Sqlite的并发控制是怎样的&#xff0c;如何实现&am…

idea中git如何切换到master_IDEA中Git的使用

原文转载于&#xff1a;https://www.cnblogs.com/javabg/p/8567790.html工作中多人使用版本控制软件协作开发&#xff0c;常见的应用场景归纳如下&#xff1a;假设小组中有两个人&#xff0c;组长小张&#xff0c;组员小袁场景一&#xff1a;小张创建项目并提交到远程Git仓库场…

LeetCode 2032. 至少在两个数组中出现的值(哈希/位运算)

文章目录1. 题目2. 解题2.1 哈希查找2.2 位运算1. 题目 给你三个整数数组 nums1、nums2 和 nums3 &#xff0c;请你构造并返回一个 不同 数组&#xff0c;且由 至少 在 两个 数组中出现的所有值组成。 数组中的元素可以按 任意 顺序排列。 示例 1&#xff1a; 输入&#xff1…

Nginx反向代理配置配置实例

为了节省支出&#xff0c;公司需要将分布在不同机器的站点都迁移到一台机器&#xff0c;而目前不同机器运行的是不同的web服务&#xff0c;部分是nginx&#xff0c;部分是apache&#xff0c;由于牵涉较多rewrite规则&#xff0c;为了节省修改功夫&#xff0c;打算迁移后相应站点…

python装饰器由浅入深_由浅入深理解Python装饰器

前提知识&#xff1a;1、Python里函数也是一种对象&#xff1a;def shout(word"yes"):return word.capitalize()"!"print shout()# outputs : Yes!# As an object, you can assign the function to a variable like any# other objectscream shout# Notic…

LeetCode 2033. 获取单值网格的最小操作数(贪心)

文章目录1. 题目2. 解题1. 题目 给你一个大小为 m x n 的二维整数网格 grid 和一个整数 x 。 每一次操作&#xff0c;你可以对 grid 中的任一元素 加 x 或 减 x 。 单值网格 是全部元素都相等的网格。 返回使网格化为单值网格所需的 最小 操作数。如果不能&#xff0c;返回 …

WCF X.509验证

1.证书的制作 makecert.exe -sr LocalMachine -ss My -a sha1 -n CNParkingServer -sky exchange -pe makecert.exe -sr LocalMachine -ss My -a sha1 -n CNParkingClient -sky exchange -pe 注意&#xff1a;证书制作完后还要对相应的证书读取权限作配置。 WCF取用X.509证书&…

mysql最左_Mysql最左原则

1. 前言偶然看到一个技术群&#xff0c;对一道关于联合索引的讨论。面试题如下&#xff1a;a_b_c_index 三列复合索引 a 1 and b<100 and c5 这个查询 会用到索引的那几部分&#xff1f;复制代码先说下个人经过本人查询多方资料得到的结论&#xff0c; 只会用到 a 和 b部分(…

LeetCode 2034. 股票价格波动(set + map)

文章目录1. 题目2. 解题1. 题目 给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。 不巧的是&#xff0c;由于股票市场内在的波动性&#xff0c;股票价格记录可能不是按时间顺序到来的。 某些情况下&#xff0c;有的记录可能是错的…

Yslow-23条规则

YslowYahoo发布的一款基于FireFox的插件,主要是为了提高网页性能而设计的&#xff0c;下面是它提倡了23条规则&#xff0c;还是很不错的&#xff0c;分享一下&#xff1a; 1.减少HTTP请求次数合并图片、CSS、JS&#xff0c;改进首次访问用户等待时间。2. 使用CDN就近缓存>智…

什么是python函数_什么是python函数

python函数是指组织好的、可重复使用的、用来实现单一或相关联功能的代码段。python函数包含系统中自带的一些函数、第三方函数、以及用户自定义的函数。函数是可以实现一些特定功能的小方法或是小程序。在Python中有很多内建函数&#xff0c;当然随着学习的深入&#xff0c;我…

LeetCode 2035. 将数组分成两个数组并最小化数组和的差(状态压缩DP)

文章目录1. 题目2. 解题1. 题目 给你一个长度为 2 * n 的整数数组。 你需要将 nums 分成 两个 长度为 n 的数组&#xff0c;分别求出两个数组的和&#xff0c;并 最小化 两个数组和之 差的绝对值 。 nums 中每个元素都需要放入两个数组之一。 请你返回 最小 的 数组和之差。 …

linux for循环

一定要记得写后面的分号&#xff1b;http://www.runoob.com/linux/linux-shell-variable.html 这个页面的课程的循环教程是有问题的 for color in yellow green white;do   echo ${color}done 利用循环列出某个目录下的<b>所有</b>文件 for line in ls /tmp/yang…

Visual Studio Code C++配置文件

文章目录tasks.jsonlaunch.jsonc_cpp_properties.json以下三个文件放在 项目下 .vscode 文件夹中&#xff0c;内容从网络收集&#xff0c;经自己实践添加修改以备忘 tasks.json {// See https://go.microsoft.com/fwlink/?LinkId733558// for the documentation about the t…

南通大学python期末考试试卷答案_南通大学2015-2016年1学期《软工》作业点评总结...

第一次作业(2015.9.13)作业题目存在问题1.学生可能平时写博客的机会比较少&#xff0c;书写格式存在的问题比较多。比如文字排版、博客中的代码直接粘贴(没有使用代码样式)、插入的图片太大等等。这些问题老师在上课的时候可以专门抽出一节课的时间跟学生讲一下&#xff0c;计算…

android--仿网易新闻主界面

主要是学习ActionBarDrawerLayoutActionBarDrawerToggle,很不错的教程,下面一步一步带你实现这个过程,有不足之处欢迎留言交流.下面先来一张效果图 根据图片分析,要实现的有侧边栏DrawerLayout,ActionBar的颜色和菜单以及ActionBarDrawerToggle的动画效果. 在这之前,Theme要改…

fastapi 查询参数和字符串校验 / 路径参数和数值校验

文章目录1. 约束限制2. 必须参数3. 查询参数列表 / 多个值4. 声明更多元数据5. 别名参数6. 弃用参数7. Path 路径参数8. 按需对参数排序learn from https://fastapi.tiangolo.com/zh/tutorial/query-params-str-validations/ 1. 约束限制 from typing import Optional from f…

python tkinter选择路径控件_如何使用tkinter在Python中选择目录并存储位置

我正在创建一个带有浏览按钮的GUI,我只想返回路径.我一直在使用下面的代码来查找解决方案.Tkinter.Button(subframe, text "Browse", command self.loadtemplate, width 10).pack()def loadtemplate(self):filename tkFileDialog.askopenfilename(filetypes ((&…

python字典速度能比字典高多少_python – 字典访问速度比较与整数键对字符串键...

我有一个大字典&#xff0c;我必须从中寻找价值观很多次。我的键是整数&#xff0c;但代表标签&#xff0c;所以不需要添加&#xff0c;减法等…我最终尝试评估字符串键和整数键字典之间的访问时间&#xff0c;这里是结果。from timeit import TimerDint dict()Dstr dict()fo…

数据库中包含开始时间、结束时间,并且查询条件也有开始时间、结束时间的查询方法...

分类&#xff1a; oracle学习数据库例&#xff1a;考试表中有两个字段&#xff1a;startDate、endDate&#xff0c;分别代表考试开始时间、结束时间。现在需要查询某一时间段内正在进行的考试&#xff0c;实际只要满足考试的时间段和查询条件的时间段有交集即可&#xff0c;包含…