卡牌分组 - python javascript

leetcode:914题

输入：[1,1,2,2,2,2]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[2,2]

输入：[1,2,3,4,4,3,2,1]
输出：true
解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]

输入：[1,1,1,2,2,2,3,3]
输出：false
解释：没有满足要求的分组

#python解法
class Solution:
    def hasGroupsSizeX(self, deck):
        return functools.reduce(math.gcd,collections.Counter(deck).values()) >= 2

//js解法
var hasGroupsSizeX = function(arr) {
  // 用map统计每种卡牌的个数,并把个数放入另一个数组group
  let group = []
  let tmp = {}
  arr.forEach(item => {
    tmp[item] = tmp[item] ? tmp[item] + 1 : 1
  })
  for (let v of Object.values(tmp)) {
    group.push(v)
  }
  // 求两个数的最大公约数
  let gcd = (a, b) => {
    if (b === 0) {
      return a
    } else {
      return gcd(b, a % b)
    }
  }
  while (group.length > 1) {
    let a = group.shift()
    let b = group.shift()
    let v = gcd(a, b)
    if (v === 1) {
      return false
    } else {
      group.unshift(v)
    }
  }
  return group.length ? group[0] > 1 : false
};

API:

• Python:
  • functools.reduce
  • math.gcd
  • collections.Counter(deck).values()
• Js:
  • arr.shift()/unshift()

思路和规律:

• 归类转为统计,先统计后计算.
• 求最小出现次数,是否为其它所有出现次数的最大公约数
• JS数组拷贝:[].concat(arr)