文章 2023-12-25 来自:开发者社区

[leetcode 数位计算]2520. 统计能整除数字的位数

给你一个整数 num ,返回 num 中能整除 num 的数位的数目。如果满足 nums % val == 0 ,则认为整数 val 可以整除 nums 。示例 1:输入:num = 7输出:1解释:7 被自己整除,因此答案是 1 。示例 2:输入:num = 121输出:2解释:121 可以被 1 整除,但无法被 2 整除。由于 1 出现两次,所以返回 2 。示例 3:输入:num = 124....

文章 2022-04-28 来自:开发者社区

【LeetCode1262】 可被三整除的最大和(动态规划)

一、题目提示:1 <= nums.length <= 4 * 10^41 <= nums[i] <= 10^4二、思路要从给出的数组中,找到一小坨数满足和能被3整除。dp[i][*]表示在num[i]中,被3整除后的余数为*的最大数(和)。2.1 确定状态对于每种状态,有2种选择:选择当前元素;不选择当前元素:dp[i][*] = max{dp[i-1][*],dp[i-....

【LeetCode1262】 可被三整除的最大和(动态规划)
文章 2022-02-16 来自:开发者社区

​LeetCode刷题实战368:最大整除子集数

今天和大家聊的问题叫做 最大整除子集,我们先来看题面:https://leetcode-cn.com/problems/largest-divisible-subset/Given a set of distinct positive integers nums, return the largest subset answer such that every pair (answer[i], ....

文章 2020-06-28 来自:开发者社区

LeetCode 5449. 检查数组对是否可以被 k 整除(195周赛)

题目 给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n 。 现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除。 如果存在这样的分法,请返回 True ;否则,返回 False 。 示例 1: 输入:arr = [1,2,3,4,5,10,6,7,8,9], k = 5 输出:true 解释:划分后的数字对为 (1,9),(2,8),(3,...

文章 2017-12-13 来自:开发者社区

[LeetCode] Largest Divisible Subset 最大可整除的子集合

Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj % Si = 0. If ther...

文章 2017-12-05 来自:开发者社区

[LeetCode] Self Dividing Numbers 自整除数字

A self-dividing number is a number that is divisible by every digit it contains. For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等