面经详情

Java面试很好,共3轮面试
Q:题目一: 有一叠扑克牌,每张牌介于1和10之间。有四种出牌方法: 单出一张 出两张相同的牌(对子) 出五张顺子(如12345) 出三连对子(如112233) 给10个数,表示1-10每种牌有几张,问最少要多少次能出完。每种牌最多有四张。 1条回答
  • 解题思路: DFS 回溯法,先判断组成三连对和组成顺子需要的次数,递归深度 k 就是次数。对于对子和单张的可以直接通过枚举数需要打多少次。可以在组成三连对和顺子的时候增加剪枝操作加快运算:如果构不成三连对或者顺子,则不用进行回溯。

相关推荐

进入微信小程序

前往微信小程序,查看更多结果

立即前往
看准网杭州公司排行阿里巴巴阿里巴巴面试经验阿里巴巴面试经验:Java面试很好,共3轮面试