Skip to content

Files

Latest commit

1b5a4c0 · Aug 14, 2022

History

History
65 lines (38 loc) · 1.13 KB

README.md

File metadata and controls

65 lines (38 loc) · 1.13 KB

题目描述

麻将的游戏规则中,共有两种方式凑成「一组牌」:

  • 顺子:三张牌面数字连续的麻将,例如 [4,5,6]
  • 刻子:三张牌面数字相同的麻将,例如 [10,10,10]

给定若干数字作为麻将牌的数值(记作一维数组 tiles),请返回所给 tiles 最多可组成的牌组数。

注意:凑成牌组时,每张牌仅能使用一次。

示例 1:

输入:tiles = [2,2,2,3,4]

输出:1

解释:最多可以组合出 [2,2,2] 或者 [2,3,4] 其中一组牌。

示例 2:

输入:tiles = [2,2,2,3,4,1,3]

输出:2

解释:最多可以组合出 [1,2,3] 与 [2,3,4] 两组牌。

提示:

  • 1 <= tiles.length <= 10^5
  • 1 <= tiles[i] <= 10^9

解法

Python3

Java

...