LeetCode Contest 391
100263. Harshad Number 如果一个整数能够被其各个数位上的数字之和整除,则称之为 哈沙德数(Harshad number)。给你一个整数 x 。如果 x 是 哈沙德数 ,则返回 x 各个数位上的数字之和,否则,返回 -1 。 测试样例: 输入:18 输出:9 解释:x 各个数位上的数字之和为 9 。18 能被 9 整除。因此 18 是哈沙德数,答案是 9 。…
100263. Harshad Number 如果一个整数能够被其各个数位上的数字之和整除,则称之为 哈沙德数(Harshad number)。给你一个整数 x 。如果 x 是 哈沙德数 ,则返回 x 各个数位上的数字之和,否则,返回 -1 。 测试样例: 输入:18 输出:9 解释:x 各个数位上的数字之和为 9 。18 能被 9 整除。因此 18 是哈沙德数,答案是 9 。…
100250. Minimum Levels to Gain More Points 给你一个长度为 n 的二进制数组 possible 。 莉叩酱和冬坂五百里正在玩一个有 n 个关卡的游戏,游戏中有一些关卡是 困难 模式,其他的关卡是 简单 模式。如果 possible == 0 ,那么第 i 个关卡是 困难 模式。一个玩家通过一个简单模式的关卡可以获得 1 分,通过困难模式的关卡将失去 1…
100245. 每个字符最多出现两次的最长子字符串 给你一个字符串 s ,请找出满足每个字符最多出现两次的最长子字符串,并返回该子字符串的 最大 长度。 测试样例: 输入:s = "bcbbbcba" 输出:4 解释:以下子字符串长度为 4,并且每个字符最多出现两次:"bcbbbcba"。 解答:s.length <= 100, 直接无脑暴力。 class Solution { public int maximumLengthSubstring(String s) { int res = 0;…
100248. Existence of a Substring in a String and Its Reverse 给你一个字符串 s ,请你判断字符串 s 是否存在一个长度为 2 的子字符串,在其反转后的字符串中也出现。 如果存在这样的子字符串,返回 true;如果不存在,返回 false 。 测试样例: 输入:s = "leetcode" 输出:true 解释:子字符串 "ee" 的长度为…
100262. Find the Sum of Encrypted Integers 给你一个整数数组 nums ,数组中的元素都是 正 整数。定义一个加密函数 encrypt ,encrypt(x) 将一个整数 x 中 每一个 数位都用 x 中的 最大 数位替换。比方说 encrypt(523) = 555 且 encrypt(213) = 333…
100233. Apple Redistribution into Boxes 给你一个长度为 n 的数组 apple 和另一个长度为 m 的数组 capacity 。 一共有 n 个包裹,其中第 i 个包裹中装着 apple 个苹果。同时,还有 m 个箱子,第 i 个箱子的容量为 capacity 个苹果。 请你选择一些箱子来将这 n 个包裹中的苹果重新分装到箱子中,返回你需要选择的箱子的…
100243. Distribute Elements Into Two Arrays I 给你一个下标从 1 开始、包含 不同 整数的数组 nums ,数组长度为 n 。 你需要通过 n 次操作,将 nums 中的所有元素分配到两个数组 arr1 和 arr2 中。在第一次操作中,将 nums 追加到 arr1 。在第二次操作中,将 nums…
100231. Minimum Operations to Exceed Threshold Value I 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 一次操作中,你可以删除 nums 中的最小元素。 你需要使数组中的所有元素都大于或等于 k ,请你返回需要的 最少 操作次数。 测试样例: 输入:nums = , k = 10…