算法题(4)

简介: 算法题(4)

题目

给定一副牌,每张牌上都写着一个整数。
此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:
每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。
链接:https://leetcode.cn/problems/x-of-a-kind-in-a-deck-of-cards

解题

function(deck) {
   
    if(deck.length <=1){
   
        return false;
    }
    let len = deck.length;
    let flag = true;
    let arr = [];
    deck.sort();
    for(let i=2;i<=len;i++){
   
        arr = [];
        flag = true;
        let count = deck.length/i;
        //是整数再循环
        if(String(count).indexOf('.') ===-1){
   
            for(let j=0;j<count;j++){
   
              let item = deck.slice(j*i,j*i+i);
              arr.push(item);
          }
          //判断arr里面里面的每一项是否都相等
          for(let k=0;k<arr.length;k++){
   
              if(new Set(arr[k]).size !==1){
   
                flag = false;
                break;
              }
          }
          if(flag){
   
            return true;
          }
       } 
    }
    return false;
};

解析

1:按题目如果数组的数量小于2,则返回false。
2:把数组分组,可以分成的情况是2-数组的长度。
3:然后分别讨论这些情况,例如按2的长度把数组分组。如果数组的长度可以不能按2进行平均分,那么就不符合要求,重复下上个操作。如果符合操作,那么就开始给数组分组。
4:分组结束后,再判断数组中的每一项是否都相等。

相关文章
|
算法 C++ 计算机视觉
区域生长算法 C++实现
在比赛和项目中用opencv用多了,就会发现很多opencv没有实现的算法,其中一些还是十分常用,在教科书上经常出现的。作为一个弱鸡,有的简单的算法能够自己实现(比如本文所要讲的),有的写到一半就打出GG,有的直接就下不了手。
1917 0
|
1月前
|
算法 机器人
算法题(3)
算法题(3)
34 5
|
10月前
|
算法
算法有穷性
算法有穷性
162 2
|
11月前
|
机器学习/深度学习 存储 算法
01 算法
01 算法
55 0
|
算法
【算法之初步认识】
【算法之初步认识】
136 0
【算法之初步认识】
|
设计模式 缓存 算法
算法总结
历经两个月的时间,将算法知识重新梳理完成,整个过程挺累的,每天只能晚上或者周六周日梳理一部分,虽然占用了大量的休息时间,不过整个过程很充实,而且也重新学到了不少东西。
|
算法
2015年408算法题
故辅助数组 q 的大小为 n+1,各元素的初值均为 0。依次扫描链表中的各结点,同 时检查 q[|data|]的值,如果为 0,则保留该结点,并令 q[|data|]=1;否则,将该结点从链表中删除。
218 0
2015年408算法题
算法硬算能提升多少
解决一个问题,想到一个方法,设计个对应的模型,开始训练吧。。。。 是这个思路没错吧(别较真,较真你就输了。) 然后就是慢长的等待,2天,3天。。。 transformer的WMT训练了3.5天,几天的训练是家常便饭了现在。
801 0
|
算法 C++ 编译器
|
算法 大数据 数据库