力扣:1566. 重复至少 K 次且长度为 M 的模式

 枚举解法:

1.因为连续的相等的值是有周期性的,所以用for循环来遍历i和i+m的值是否相等,相等的话就让tmp值加1操作等tmp的值加到一定程度时就满足了重复k次的条件。之后我们用枚举来遍历数组上每个节点的连续模式。

class Solution {
    public boolean containsPattern(int[] arr, int m, int k) {
        int n =arr.length;
        if(m*k>n){
            return false;
        }
        int tmp=m;
        //来进行连续的遍历
     for(int i=0;i<n-m;i++){
            //判断这个值和这个值的下一个周期的值是否相等
         if(arr[i]==arr[i+m]){
                 tmp++;
          }else{
              tmp=m;
            }
         //来判断重复的次数是否达到标准
        if(tmp/m== k){
                return true;
            }
      }
        return false;
 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值