leetcode1296. 划分数组为连续数字的集合(贪心算法)

给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。
如果可以,请返回 True;否则,返回 False。

示例 1:

输入:nums = [1,2,3,3,4,4,5,6], k = 4
输出:true
解释:数组可以分成 [1,2,3,4] 和 [3,4,5,6]。

代码

class Solution {public boolean isPossibleDivide(int[] nums, int k) {int n=nums.length;int start=0;if(n%k!=0) return false;//数量上不满足Arrays.sort(nums);for(int i=0;i<n;i++){if(nums[i]==-1) continue;//已经进了集合的int cur=nums[i],cnt=1;nums[i]=-1;//标记for(int j=i+1;j<n;j++){if(cnt==k) break;//找够了数if(nums[j]==-1) continue;if(nums[j]-cur==1)//如果满足递增{cur=nums[j];//迭代nums[j]=-1;//标记cnt++;}}if(cnt!=k) return false;}return true;}
}

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

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

相关文章

linux_svn命令操作

转至元数据起始 linux下svn命令大全 1、将文件checkout到本地目录 svn checkout path&#xff08;path是服务器上的目录&#xff09;例如&#xff1a;svn checkout svn://192.168.1.1/pro/domain简写&#xff1a;svn co 2、往版本库中添加新的文件 svn add file例如&#xff1a…

用python玩转数据慕课答案第四周_大学慕课用Python玩转数据章节测试答案

大学慕课用Python玩转数据章节测试答案更多相关问题渗透泵型片剂控释的基本原理是A&#xff0e;减小溶出B&#xff0e;减慢扩散C&#xff0e;片剂膜外渗透压大于片剂膜内&#xff0c;将片内药物从语义学批评是什么&#xff1f;As usual, _____ man was given his individual as…

html怎么让五张照片并排显示,最考验右脑5张照片,30s内能发现问题都是牛人,PS做不出来...

我们的大脑认定这种空间不可能存在&#xff0c;然而却要忍受眼睛亲眼所见其存在的苦恼。“眼见为实”已经成为错误的判断标准&#xff0c;于是你会感到很过瘾&#xff0c;颠覆的快感。事实上&#xff0c;通过色彩&#xff0c;不仅可以考量人们的视力&#xff0c;更能判断大脑水…

aws v2.2.exe_如何使用Python 3.6在AWS EC2上创建运行uWSGI,NGINX和PostgreSQLDjango服务器...

aws v2.2.exeby Sumeet Kumar通过Sumeet Kumar 如何使用Python 3.6在AWS EC2上创建运行uWSGI&#xff0c;NGINX和PostgreSQLDjango服务器 (How to create a Django server running uWSGI, NGINX and PostgreSQL on AWS EC2 with Python 3.6) Getting a server up and running …

Cloud in Action: Install OpenStack Ocata from scratch

Cloud in Action: Install OpenStack Ocata from scratch薛国锋 xueguofeng2011gmail.comOpenStack can control and manage large pools of compute, storage, and networking resources throughout a datacenter, througha dashboard or via the OpenStack API, and work…

jQUery中closest和parents的主要区别是

①&#xff0c;前者从当前元素开始匹配寻找&#xff0c;后者从父元素开始匹配寻找&#xff1b;②&#xff0c;前者逐级向上查找&#xff0c;直到发现匹配的元素后就停止了&#xff0c;后者一直向上查找直到根元素&#xff0c;然后把这些元素放进一个临时集合中&#xff0c;再用…

leetcode1276. 不浪费原料的汉堡制作方案(贪心)

圣诞活动预热开始啦&#xff0c;汉堡店推出了全新的汉堡套餐。为了避免浪费原料&#xff0c;请你帮他们制定合适的制作计划。 给你两个整数 tomatoSlices 和 cheeseSlices&#xff0c;分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下&#xff1a; 巨无霸汉堡&#xff…

CentOS7配置ip

CentOS7配置ip 安装完centos7,重启就可以与linux第一次接触了。我是最小化安装&#xff0c;所以没有图形界面。登录介面显示发型版本和内核版本&#xff1a; CentOS Linux 7(Core) Kernel 3.10.0-862.e17.x86_64 on an x86_64 下面就是登录提示localhost login。在后面输入roo…

react开发模式_通过开发带有精灵动画的游戏来学习高级React模式

react开发模式by Pavel Vlasov通过帕维尔弗拉索夫(Pavel Vlasov) 通过开发带有精灵动画的游戏来学习高级React模式 (Learn advanced React patterns by developing a game with sprite animation) Have you ever wanted to learn some advanced React patterns? Or build you…

js脚本锁计算机软件,JS使用插件cryptojs进行加密解密数据实例

本文实例讲述了JS使用插件cryptojs进行加密解密数据。分享给大家供大家参考&#xff0c;具体如下&#xff1a;Testing websocketsvar key BOTWAVEE;//CBC模式加密function encryptByDESModeCBC(message) {var keyHex CryptoJS.enc.Utf8.parse(key);var ivHex CryptoJS.enc.U…

nginx、Apache、IIS服务器解决 413 Request Entity Too Large问题方法汇总

一、nginx服务器 nginx出现这个问题的原因是请求实体太长了。一般出现种情况是Post请求时Body内容Post的数据太大了&#xff0c;如上传大文件过大、POST数据比较多。处理方法 在nginx.conf增加 client_max_body_size的相关设置, 这个值默认是1m&#xff0c;可以增加到8m以增加提…

python代理池好难啊_新人不会自己搭建代理池?快来引用大佬的

新人不会自己搭建代理池?快来引用大佬的对于新人学习爬虫来说,虽然不会爬取太难的网站,但是有时候爬取的数据量过大的时候,也会遇到返回不了数据的问题,这时候打开网页一看.可能会看到"你的ip访问频率太高"这样的提示,出现这种问题的原因可能是,你被封ip啦.但是爬虫…

pat 1123(AVL)

题意&#xff1a;给n个数&#xff0c;按照顺序插入AVL&#xff0c;输出层次遍历&#xff0c;如果这颗AVL是完全二叉树&#xff0c;输出YES 否则输出NO 当时考试的时候。忘记AVL什么时候旋转了&#xff0c;数据结构不会写&#xff0c;感觉药丸 判断完全二叉树&#xff0c;这个简…

leetcode435. 无重叠区间(贪心算法)

给定一个区间的集合&#xff0c;找到需要移除区间的最小数量&#xff0c;使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”&#xff0c;但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 …

AMD规范(RequireJS)、CMD规范(SeaJS)、CommonJS(BravoJS)规范的辨析

首先&#xff0c;AMD&#xff0c;CMD&#xff0c;CommonJS都实现了文件模块化。 对于依赖的模块&#xff1a;AMD是提前执行&#xff1b;CMD是延迟执行&#xff1b; AMD是依赖前置&#xff0c;CMD是依赖就近&#xff1b; AMD官方解释&#xff1a;https://github.com/amdjs/amdjs…

客户旅程_我们进入微服务世界的旅程-以及从中学到的东西。

客户旅程by Ignacio Salazar Williams通过伊格纳西奥萨拉萨尔威廉姆斯(Ignacio Salazar Williams) 我们进入微服务世界的旅程-以及从中学到的东西。 (Our journey into the world of Microservices — and what we learned from it.) I know, I know everyone is talking abou…

英才计划计算机潜质测评试题,湖北省2020年“英才计划”潜质测试的通知

12月3日&#xff0c;湖北省青少年科技中心发布湖北省2020年“英才计划”潜质测试的通知&#xff0c;潜质测试分为笔试和机试两部分测试时间为2019年12月7日。各相关单位&#xff1a;根据《中国科协办公厅 教育部办公厅关于开展2020年“英才计划”工作的通知》(科协办发青字〔20…

leetcode1253. 重构 2 行二进制矩阵(贪心算法)

给你一个 2 行 n 列的二进制数组&#xff1a; 矩阵是一个二进制矩阵&#xff0c;这意味着矩阵中的每个元素不是 0 就是 1。 第 0 行的元素之和为 upper。 第 1 行的元素之和为 lower。 第 i 列&#xff08;从 0 开始编号&#xff09;的元素之和为 colsum[i]&#xff0c;colsum…

Spring Cloud Config服务端配置细节(一)

上篇文章我们看了Spring Cloud中分布式配置中心的一个基本使用&#xff0c;这里边还涉及到许多细节&#xff0c;本文我们就来看看服务端配置中的一些细节。 本文是Spring Cloud系列的第二十三篇文章&#xff0c;了解前二十二篇文章内容有助于更好的理解本文&#xff1a; 1.使用…

POJ 1797 Heavy Transportation

传送门&#xff1a;http://poj.org/problem?id1797 不想吐槽了&#xff0c;弄了好久才AC 实现代码&#xff1a; #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <cstdio> #include <iostream> u…