刷題56 卡牌分組

2022-09-18 06:54:17 字數 937 閱讀 7919

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

每組都有 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

遍歷陣列,記錄每個元素出現的次數;

求最大公約數

遍歷陣列,記錄每個元素出現的次數;

寫最大公約數函式gcd;

若最大公因數小於2,返回false;否則返回true。

/**

* @param deck

* @return

*/var hasgroupssizex = function(deck)

function gcd(a,b)

//去除undefined

list = list.filter(v=>v);

let num = list[0];

for(v of list)

}return true;

};

卡牌分組 leetcode

給定一副牌,每張牌上都寫著乙個整數。僅當你可選的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 輸出 ...

914 卡牌分組

給定一副牌,每張牌上都寫著乙個整數。每組都有 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 輸出 f...

卡牌分組 C語言

給定一副牌,每張牌上都寫著乙個整數。每組都有 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 輸出 f...