Leetcode practice (2)

本文详细解析了自除数数列的算法实现,通过遍历指定区间内的每个数字,将其拆分为个位数并判断是否能被自身包含的所有数字整除。满足条件的数字将被收集并返回,为理解自除数概念提供了清晰的代码示例。

Self Dividing Numbers

  • 题目描述:给定一个序列区间,序列中元素可以整除自己所包含的所有数字。
  • 思路:遍历一遍序列区间,将每个数字拆分成个位数,让序列元素对其包含数字求余,将满足条件的元素插入列表即可。
  • code:
class Solution:
    def selfDividingNumbers(self, left: int, right: int) -> List[int]:
        def self_dividing(n):
            for d in str(n):
                if d == '0' or n % int(d) > 0:
                    return False
            return True
        ans = []
        for n in range(left, right + 1):
            if self_dividing(n):
                ans.append(n)
        return ans
  •  总结:题目本身没有任何难度,只是自己和自己包含的元素求余这个我一时半会居然没有领悟到,实在惭愧,特此记录。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值