创造网站软件,水果网站策划方案,银川哪家网络公司做网站做得好,seminar怎么读题目来源#xff1a; leetcode题目#xff0c;网址#xff1a;2269. 找到一个数字的 K 美丽值 - 力扣#xff08;LeetCode#xff09;
解题思路#xff1a; 使用滑动窗口遍历判断#xff0c;窗口中放置 k 个数字#xff0c;每次后移一位。
解题代码#xff1a;
c…题目来源 leetcode题目网址2269. 找到一个数字的 K 美丽值 - 力扣LeetCode
解题思路 使用滑动窗口遍历判断窗口中放置 k 个数字每次后移一位。
解题代码
class Solution {public int divisorSubstrings(int num, int k) {int res0;String strInteger.toString(num);int window0; //滑动窗口int base1; //每滑动一次对base取余删去最前面数字for(int i0;ik;i){windowwindow*10str.charAt(i)-0;basebase*10;}basebase/10;if(num%window0){res;}for(int ik;istr.length();i){windowwindow%base;windowwindow*10str.charAt(i)-0;if(window!0 num%window0){res;}}return res; }
} 总结 官方题解是暴力枚举。他使用的是数组而不是字符串。使用数组处理效率更高。
