每日4道算法题——第022天

Roc-xb

已于 2024-09-15 06:40:53 修改

阅读量251

点赞数 1

CC 4.0 BY-SA版权

文章标签： java 算法

于 2022-07-22 09:45:00 首次发布

本文链接：https://blog.csdn.net/qq_19309473/article/details/125911513

《每日4道算法题》专栏收录该内容

30 篇文章 ¥9.90 ¥99.00

订阅专栏

这是一篇关于算法题目的博客，包括4道题目：1) 分组卡牌，要求每组牌上的整数相同；2) 分割数组，找到最小长度的子数组，使得左数组元素小于等于右数组；3) 单词子集，判断words1中的单词是否为words2的子集；4) 猫和老鼠游戏，分析游戏中老鼠和猫的胜利条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、卡牌分组

给定一副牌，每张牌上都写着一个整数。

此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：

每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。

示例 1：

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

示例 2：

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

class Solution {
    public boolean hasGroupsSizeX(int[] deck) {
        int[] count = new int[10000];
        for (int c: deck) {
            count[c]++;
        }

        int g = -1;
        for

了解本专栏