当前位置: 首页 > news >正文

题目:2264.找到一个数字的 K 美丽度

题目来源:

        leetcode题目,网址:2269. 找到一个数字的 K 美丽值 - 力扣(LeetCode)

解题思路:

        使用滑动窗口遍历判断,窗口中放置 k 个数字,每次后移一位。

解题代码:

class Solution {public int divisorSubstrings(int num, int k) {int res=0;String str=Integer.toString(num);int window=0;   //滑动窗口int base=1;     //每滑动一次,对base取余删去最前面数字for(int i=0;i<k;i++){window=window*10+str.charAt(i)-'0';base=base*10;}base=base/10;if(num%window==0){res++;}for(int i=k;i<str.length();i++){window=window%base;window=window*10+str.charAt(i)-'0';if(window!=0 && num%window==0){res++;}}return res;   }
}
 

总结:

        官方题解是暴力枚举。他使用的是数组而不是字符串。使用数组处理效率更高。


http://www.lryc.cn/news/108244.html

相关文章:

  • 分布式ID性能评测:CosId VS 美团 Leaf
  • MySQL数据库安装(二)
  • 通过MySQL删除Hive元数据信息
  • 在电脑如何翻译文件名称并同时保存原文件名和新文件名称
  • Modbus协议简介与常用测试指令说明
  • EXCEL里数值列如何显示序号?如何重新排序? 怎么取得排序后的序号?
  • kubernetes 集群利用 efk 收集容器日志
  • 安防视频监控汇聚平台EasyCVR在移动端火狐浏览器中云台显示的优化
  • selenium官文文档阅读总结(day 3)
  • 【pandas百炼成钢】数据预览与预处理
  • 怎么查到企业的供应商和客户?
  • 智能物流千人俱乐部---行业必备神器
  • uniapp uview文件上传的文件不是文件流,该如何处理?用了uni.chooseImage预览功能要如何做
  • pktgen-dpdk arm编译问题 “Platform must be built with RTE_FORCE_INTRINSICS“
  • 用html+javascript打造公文一键排版系统12:删除附件说明中“附件:”里的空格
  • 容器技术:Docker搭建(通俗易懂)
  • Day 16 C++ 友元(friend)
  • 步进电机1
  • PHP-简单项目引起的大麻烦--【白嫖项目】
  • Excel如何把两列互换
  • Java基础面试题2
  • Typescript 第八章 异步编程,并行和并发(JavaScript事件循环,异步流,多线程类型安全)
  • c++ 打印当前时间(精确到毫秒)
  • mapstruct 错误 java.lang.NoSuchMethodError: Ljava/lang/Double 错误
  • SpringBoot+AOP+Redission实战分布式锁
  • Linux系统---进程概念
  • ELK常用语法和线上问题排查
  • session-cookies 三个缓存 localStorage、sessionStorage、Cookies。
  • LA@行列式性质
  • 【java安全】原生反序列化利用链JDK7u21