leetcode-第168場周賽題目-劃分數(shù)組為連續(xù)數(shù)字的集合

給你一個整數(shù)數(shù)組 nums 和一個正整數(shù) k顷蟀,請你判斷是否可以把這個數(shù)組劃分成一些由 k 個連續(xù)數(shù)字組成的集合解虱。

如果可以信峻,請返回 True唤冈;否則,返回 False锅锨。

示例 1:

```

輸入:nums = [1,2,3,3,4,4,5,6], k = 4

輸出:true

```

> 解釋:數(shù)組可以分成 [1,2,3,4] 和 [3,4,5,6]圈驼。

示例 2:

```

輸入:nums = [3,2,1,2,3,4,3,4,5,9,10,11], k = 3

輸出:true

```

> 解釋:數(shù)組可以分成 [1,2,3] , [2,3,4] , [3,4,5] 和 [9,10,11]捕儒。

示例 3:

```

輸入:nums = [3,3,2,2,1,1], k = 3

輸出:true

```

示例 4:

```

輸入:nums = [1,2,3,4], k = 3

輸出:false

```

> 解釋:數(shù)組不能分成幾個大小為 3 的子數(shù)組斜筐。

提示:

1 <= nums.length <= 10^5

1 <= nums[i] <= 10^9

1 <= k <= nums.length

```js

/**

* @param {number[]} nums

* @param {number} k

* @return {boolean}

*/

var isPossibleDivide = function(nums, k) {

? ? let r = /^\+?[1-9][0-9]*$/;

? ? let len= nums.length

? ? if(!r.test(nums.length/k)){

? ? ? ? return false;

? ? }

? ? nums.sort((a,b)=>{return a-b});

? ? let a = [];

? ? let count =0;

? ? for(let i=0;i<(len/k);i++){

? ? ? ? a[i]=[];

? ? ? ? for(let m=0;m<nums.length;m++){

? ? ? ? ? ? let numArr = a[i]

? ? ? ? ? ? if( (numArr.length>0 && nums[m]==numArr[numArr.length-1]+1) || numArr.length==0){

? ? ? ? ? ? ? ? a[i].push(nums[m])

? ? ? ? ? ? ? ? nums.splice(m,1);

? ? ? ? ? ? ? ? m--;

? ? ? ? ? ? }

? ? ? ? ? ? if(a[i].length==k){

? ? ? ? ? ? ? ? count+=k;

? ? ? ? ? ? ? ? break;

? ? ? ? ? ? }

? ? ? ? }

? ? }

? ? if(count==len){

? ? ? ? return true

? ? }else{

? ? ? ? return false

? ? }


};

```

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末碾局,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子奴艾,更是在濱河造成了極大的恐慌,老刑警劉巖内斯,帶你破解...
    沈念sama閱讀 206,602評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蕴潦,死亡現(xiàn)場離奇詭異,居然都是意外死亡俘闯,警方通過查閱死者的電腦和手機潭苞,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,442評論 2 382
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來真朗,“玉大人此疹,你說我怎么就攤上這事≌谏簦” “怎么了蝗碎?”我有些...
    開封第一講書人閱讀 152,878評論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長旗扑。 經(jīng)常有香客問我蹦骑,道長,這世上最難降的妖魔是什么臀防? 我笑而不...
    開封第一講書人閱讀 55,306評論 1 279
  • 正文 為了忘掉前任眠菇,我火速辦了婚禮,結(jié)果婚禮上袱衷,老公的妹妹穿的比我還像新娘捎废。我一直安慰自己,他們只是感情好致燥,可當(dāng)我...
    茶點故事閱讀 64,330評論 5 373
  • 文/花漫 我一把揭開白布登疗。 她就那樣靜靜地躺著,像睡著了一般嫌蚤。 火紅的嫁衣襯著肌膚如雪谜叹。 梳的紋絲不亂的頭發(fā)上匾寝,一...
    開封第一講書人閱讀 49,071評論 1 285
  • 那天,我揣著相機與錄音荷腊,去河邊找鬼艳悔。 笑死,一個胖子當(dāng)著我的面吹牛女仰,可吹牛的內(nèi)容都是我干的猜年。 我是一名探鬼主播,決...
    沈念sama閱讀 38,382評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼疾忍,長吁一口氣:“原來是場噩夢啊……” “哼乔外!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起一罩,我...
    開封第一講書人閱讀 37,006評論 0 259
  • 序言:老撾萬榮一對情侶失蹤杨幼,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后聂渊,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體差购,經(jīng)...
    沈念sama閱讀 43,512評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,965評論 2 325
  • 正文 我和宋清朗相戀三年汉嗽,在試婚紗的時候發(fā)現(xiàn)自己被綠了欲逃。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,094評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡饼暑,死狀恐怖稳析,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情弓叛,我是刑警寧澤彰居,帶...
    沈念sama閱讀 33,732評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站撰筷,受9級特大地震影響裕菠,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜闭专,卻給世界環(huán)境...
    茶點故事閱讀 39,283評論 3 307
  • 文/蒙蒙 一奴潘、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧影钉,春花似錦画髓、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春肉微,著一層夾襖步出監(jiān)牢的瞬間匾鸥,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評論 1 262
  • 我被黑心中介騙來泰國打工碉纳, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留勿负,地道東北人。 一個月前我還...
    沈念sama閱讀 45,536評論 2 354
  • 正文 我出身青樓劳曹,卻偏偏與公主長得像奴愉,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子铁孵,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,828評論 2 345

推薦閱讀更多精彩內(nèi)容

  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些閱讀 2,028評論 0 2
  • <center>#51 N-Queens</center> link Description:The n-quee...
    鐺鐺鐺clark閱讀 979評論 0 0
  • 1. Remove Duplicates from Sorted Array Description: Easy ...
    BookThief閱讀 595評論 0 1
  • 排序算法幾種分類方式: 1锭硼,穩(wěn)定排序和不穩(wěn)定排序 如果a==b, 當(dāng)排序之前a在b的前面蜕劝,排序后檀头,a仍然在b...
    fly_ever閱讀 404評論 0 0
  • 那一天,讀到個標題岖沛,說是有人用基因編輯的技術(shù)暑始,開創(chuàng)性地得到了被修飾過的人。我讀到這個題目烫止,完全是中性的反應(yīng)...
    周惠來閱讀 127評論 0 1