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.pswp.cn/news/393654.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/393654.shtml
英文地址,請注明出處:http://en.pswp.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…