1. 題目

愛麗絲有一手（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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/hand-of-straights
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 用map的有序性，對數字進行計數，迭代器循環遍歷map，計數減為0時，刪除元素

class Solution { public:bool isNStraightHand(vector<int>& hand, int W) {int i, n = hand.size(), prev, count = 0;if(n%W) return false;//個數不能整除，錯if(W == 1) return true;//1肯定對map<int,int> m;//數字，個數for(i = 0; i < n; ++i)m[hand[i]]++;auto it = m.begin();for(i = 0; i < n; ++i){if(count != 0 && it->first - prev != 1)return false;//比前一個多1嗎prev = it->first;m[prev]--;//計數-1if(m[prev] == 0)m.erase(it++);//計數為0，刪除,這么寫，避免迭代器失效elseit++;if(it == m.end())//到末尾了，跳到beginit = m.begin();count++;//個數+1if(count == W){ //滿了W個count = 0;it = m.begin();}}return true;} };

168 ms 15.9 MB

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 846. 一手顺子（map）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。