leetcode 846 一首順子

2021-09-11 17:35:33 字數 864 閱讀 1356

愛麗絲有一手(hand)由整數陣列給定的牌。 

現在她想把牌重新排列成組,使得每個組的大小都是w,且由w張連續的牌組成。

如果她可以完成分組就返回true,否則返回false

示例 1:

輸入:hand = [1,2,3,6,2,3,4,7,8], w = 3輸出:true解釋:愛麗絲的手牌可以被重新排列為 [1,2,3],[2,3,4],[6,7,8]。
示例 2:

輸入:hand = [1,2,3,4,5], w = 4

輸出:false

解釋:愛麗絲的手牌無法被重新排列成幾個大小為 4 的組。

1 <= hand.length <= 100000 <= hand[i] <= 10^91 <= w <= hand.length

我們將數放到map裡,並計數,由於map是自動從小到大排序的,從最小的開始,我們假設它是一組牌的第一張牌,然後再看它後面的w-1張牌是否順序,不是返回false,這裡利用了c++的乙個特性,如果map的key沒有定義,我們去訪問它不會報錯而是新增乙個key值為0。假設當前第乙個值為i,我們需要把i—i+w-1內值的數量減一,如果沒有值預設為0,減一後小於0說明不連續返回false。

class solution  

};

Leetcode 846 一手順子

愛麗絲有一手 hand 由整數陣列給定的牌。現在她想把牌重新排列成組,使得每個組的大小都是w,且由w張連續的牌組成。如果她可以完成分組就返回true,否則返回false。示例 1 輸入 hand 1,2,3,6,2,3,4,7,8 w 3輸出 true解釋 愛麗絲的手牌可以被重新排列為 1,2,3 ...

一首老歌 鄭鈞《流星》

那天朋友給我簡訊 當時流星花園 也是 很美的 我感覺 有很多美好的回憶 年輕的我們那個時候 看這個劇的感受 現在還是很激動聽著歌 看那些鏡頭 呵呵 雖然那時也是很暈暈乎乎的 有痛苦的體驗有些麻木 但是還是被一些東西感動或者是激動 基本和現在一樣 柴智屏真的很厲害啊 呵呵 我覺得中年女性看年輕的小弟弟...

膜你抄一首

螢幕在深夜微微發亮 思想在那虛樹路徑上彷徨 平面的向量交錯生長 織成 憂傷的網 剪枝剪去我們的瘋狂 spfa 告訴我前途在何方 01 揹包裝下了憂傷 笑顏 洋溢臉龐 鍵盤微涼 滑鼠微涼 指尖流淌 千行 凸包周長 直徑多長 一進考場 全都忘光 你在 oj 上提交了千百遍 卻依然不能卡進那時限 雙手敲盡...