愛麗絲有一手(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 <= 10000
0 <= hand[i] <= 10^9
1 <= w <= hand.length
建立乙個map記錄每張牌的數目,然後每w張查詢一邊,查詢過程中:如果連續的不存在,則返回false;如果只有一張,則從map中刪除;如果數目大於1張,則數目減一
bool isnstraighthand(vector& hand, int w)
if(isecond == 1) mp.erase(it);
else it->second--;
}return true;
}
leetcode 846 一首順子
愛麗絲有一手 hand 由整數陣列給定的牌。現在她想把牌重新排列成組,使得每個組的大小都是w,且由w張連續的牌組成。如果她可以完成分組就返回true,否則返回false。示例 1 輸入 hand 1,2,3,6,2,3,4,7,8 w 3輸出 true解釋 愛麗絲的手牌可以被重新排列為 1,2,3 ...
js做演算法題 一手順子
題目描述 愛麗絲有一手 hand 由整數陣列給定的牌。現在她想把牌重新排列成組,使得每個組的大小都是w,且由w張連續的牌組成。如果她可以完成分組就返回true,否則返回false。示例 1 輸入 hand 1,2,3,6,2,3,4,7,8 w 3 輸出 true 解釋 愛麗絲的手牌可以被重新排列為...
從留一手說起
2006 7 14 20 15 08 教徒弟武藝,總喜歡留一手,以防萬一。這萬一麼,可能是徒弟在學成之後可能會稱為 的對手,這時 還有更硬底牌。然而,在武藝一代代往下傳的過程中,你留一手他留一手,最後基本上精華部分都入土了。提一件不太相關的事情。高中時,有一些學生極其聰明,可能在同班同學還沒有上高中...