力扣-914. 卡牌分組

難度-簡單

這是一道非常有趣的題，提交通過率令人深思 ，思考它是不是一道簡單的題…

開始正題：

給定一副牌，每張牌上都寫著一個整數。

此時，你需要選定一個數字 X，使我們可以將整副牌按下述規則分成 1 組或更多組：

每組都有 X 張牌。
組內所有的牌上都寫著相同的整數。
僅當你可選的 X >= 2 時返回 true。

示例 1：
輸入：[1,2,3,4,4,3,2,1]
輸出：true
解釋：可行的分組是 [1,1]，[2,2]，[3,3]，[4,4]

示例 2：
輸入：[1,1,1,2,2,2,3,3]
輸出：false
解釋：沒有滿足要求的分組。

示例 3：
輸入：[1]
輸出：false
解釋：沒有滿足要求的分組。

示例 4：
輸入：[1,1]
輸出：true
解釋：可行的分組是 [1,1]

示例 5：
輸入：[1,1,2,2,2,2]
輸出：true
解釋：可行的分組是 [1,1]，[2,2]，[2,2]

提示：

1 <= deck.length <= 10000
0 <= deck[i] < 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards

public class _914卡牌分組 {/*** 解題思路：*      首先，本題的題意容易理解，但想要思考全面很難，所以要找出題目真正需要你去找的算法是什么?*      1、給一個int數組，找到這個數組中大于等于2的數，把所有的數按這個數來分組（每組有這么多個）;*      2、另一種說法：將這個數組分組，每組數字個數相等且大于2。*      那么，我們所要做的就是把這個數組中的數字量進行統計，然后進行處理校驗，如何做呢？*      1、我們需要拿出每個數和它出現的次數;*      2、對數字逐個進行輾轉相除;*      3、(什么是輾轉相除呢，就是求兩個數的最大公約數);*      4、通過輾轉相除，求出所有“個數”中的最大公約數，如果最后得到的最大公約數為1，則返回false。* @param deck* @return*/public static boolean hasGroupsSizeX(int[] deck) {// 計數int[] counter = new int[10000];for (int num: deck) {counter[num]++;}// 求所有數的最大公約數int x = 0;for(int cnt: counter) {if (cnt > 0) {x = gcd(x, cnt);System.out.println(x);if (x == 1) {return false;}}}System.out.println(x);return x >= 2;}// 輾轉相除法,得到 a 和 b 的最大公約數。private static int gcd (int a, int b) {return b == 0? a: gcd(b, a % b);}//測試public static void main(String[] args) {int [] deck = {4,8,8,4,88};System.out.println("結果為："+hasGroupsSizeX(deck));//       System.out.println("結果為："+gcd(4,8));}}

以上！

總結

以上是生活随笔為你收集整理的伍六七带你学算法 入门篇-卡牌分组的全部內容，希望文章能夠幫你解決所遇到的問題。

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