給定一副牌,每張牌上都寫著乙個整數。
每組都有 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
寫題思路:明明是個簡單題,我卻因為條件的判斷整了半天,之後發現是乙個最大公約數的求法就能擺平的事。
bool hasgroupssizex
(int
* deck,
int decksize)
;int a[
10010];
int i,j=0;
int t,x;
for(i=
0;i)for
(i=0
;i<
10010
;i++)}
x=a[0]
;for
(i=0
;i1;i++
)while
((t=a[i+1]
%x)!=0)
}return x>=2;
}
leetcode 914 卡牌分組
給定一副牌,每張牌上都寫著乙個整數。每組都有 x 張牌。組內所有的牌上都寫著相同的整數。僅當你可選的 x 2 時返回 true。題解 1.把一副牌分成1組或多組 2.每組 x 張 3.組內牌上相同的整數 4.x 2,返回 true 示例 1 輸入 1,2,3,4,4,3,2,1 輸出 true解釋 ...
leetcode 914 卡牌分組
給定一副牌,每張牌上都寫著乙個整數。僅當你可選的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 輸...
LeetCode 914 卡牌分組
僅當你可選的 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 解釋 沒有滿足...