LeetCode-5299. 找到一个数字的 K 美丽值

一个整数 num 的 k 美丽值定义为 num 中符合以下条件的子字符串数目：

子字符串长度为 k 。
子字符串能整除 num 。

给你整数 num 和 k ，请你返回 num 的 k 美丽值。

注意：

允许有前缀 0 。
0 不能整除任何值。
一个子字符串是一个字符串里的连续一段字符序列。

示例 1：

输入：num = 240, k = 2
输出：2
解释：以下是 num 里长度为 k 的子字符串：
“240” 中的 “24” ：24 能整除 240 。
“240” 中的 “40” ：40 能整除 240 。
所以，k 美丽值为 2 。

示例 2：

输入：num = 430043, k = 2
输出：2
解释：以下是 num 里长度为 k 的子字符串：
“430043” 中的 “43” ：43 能整除 430043 。
“430043” 中的 “30” ：30 不能整除 430043 。
“430043” 中的 “00” ：0 不能整除 430043 。
“430043” 中的 “04” ：4 不能整除 430043 。
“430043” 中的 “43” ：43 能整除 430043 。
所以，k 美丽值为 2 。

提示：

1 <= num <= 10^9
1 <= k <= num.length （将 num 视为字符串）

程序代码

class Solution:def divisorSubstrings(self, num: int, k: int) -> int:num = str(num)ans = 0for i in range(len(num)-k+1):temp = int(num[i:i+k])if temp != 0 and int(num) % temp == 0:ans += 1return ans

LeetCode-5299. 找到一个数字的 K 美丽值_Python相关推荐

LeetCode 2070. 每一个查询的最大美丽值（离线查询+排序+优先队列）
文章目录 1. 题目 2. 解题 1. 题目给你一个二维整数数组 items ,其中 items[i] = [pricei, beautyi] 分别表示每一个物品的价格和美丽值 . 同时给你一 ...
5912. 每一个查询的最大美丽值
5912. 每一个查询的最大美丽值给你一个二维整数数组 items ,其中 items[i] = [pricei, beautyi] 分别表示每一个物品的价格和美丽值 . 同时给你一个下标从 ...
在一个有序数组里找到一个数字K【二分查找法】
目录思路分析上代码思路分析表达有序数组:arr[ ]={1,2,3,4,5,6,7,8,9,10}; 假定查找数字5,需要知道5在数组arr[ ]中的下标,下标应为4,即arr[4] 求数组元 ...
python找数字_python:找到一个数字序列
我会尝试用一种不那么暴力的方法来解决这个问题. 先做一些思想实验.其他每个数字都有相同的因子2.对于剩下的8或9,您需要更多的因素.例如,你可以有一个系数3,对其中一些人来说很常见.然后是另一个因素, ...
LeetCode 1780. 判断一个数字是否可以表示成三的幂的和（位运算）
文章目录 1. 题目 2. 解题 1. 题目给你一个整数 n ,如果你可以将 n 表示成若干个不同的三的幂之和,请你返回 true ,否则请返回 false . 对于一个整数 y ,如果存在整数 x ...
计算中值——如何快速找到一个数组的中值
在统计学中,中值往往比平均值更能体现一组数据的特点,因为不会被两边的极端数据影响. 那么要找到一个无序数组的中值,可以先将数组中的数据排序,然后直接返回数组中间的数据即可,但是我们要想到,仅仅只是为了 ...
一个整数数组，每个数字都出现K次，只有一个数字出现M次，找出这个数字（线性时间）
原题链接https://leetcode.com/problems/single-number-ii/description/ 这类题都是形如给定一个整型数组,数组中每一个数字都出现了K次,只有一个数 ...
LeetCode 373. 查找和最小的K对数字（自定义优先队列BFS）
1. 题目给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k. 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2. 找到和最小的 k 对数 ...
⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定两个以升序排列的整 ...

LeetCode-5299. 找到一个数字的 K 美丽值_Python

一个整数 num 的 k 美丽值定义为 num 中符合以下条件的子字符串数目：

注意：

示例 1：

示例 2：

提示：

程序代码

LeetCode-5299. 找到一个数字的 K 美丽值_Python相关推荐

最新文章

热门文章