
Leetcode练题
文章平均质量分 61
冶_
这个作者很懒,什么都没留下…
展开
-
leetcode简单970
强整数 给定两个正整数 x 和 y,如果某一整数等于 x^i + y^j,其中整数 i >= 0 且 j >= 0,那么我们认为该整数是一个强整数。 返回值小于或等于 bound 的所有强整数组成的列表。你可以按任何顺序返回答案。在你的回答中,每个值最多出现一次。 示例 1: 输入:x = 2, y = 3, bound = 10输出:[2,3,4,5,7,9,10]最初的想法是顺序查看暴力提取,没有注意到的是幂函数底数为1时不管幂是几都是1,这些情况都只需要经过1次unord..原创 2021-02-02 17:58:40 · 186 阅读 · 0 评论 -
leetcode简单1742/867
盒子中小球的最大数量你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ,即 n == highLimit - lowLimit + 1)。另有无限数量的盒子,编号从 1 到infinity。你的工作是将每个小球放入盒子中,其中盒子的编号应当等于小球编号上每位数字的和。例如,编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子,而编号 10 的小球应当放入编号 1 + 0 = 1 ..原创 2021-02-02 17:20:09 · 145 阅读 · 0 评论 -
leetcode简单1175
质数排列 请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。 让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。 示例 1: 输入:n = 5 输出:12解释:举个例子,[1,2,5,4,3] 是一个有效的排列,但 [5,2,3,4,1] 不是,因为在第二种情况里质数 5 被错误地放在索..原创 2021-01-27 17:19:13 · 145 阅读 · 0 评论 -
leetcode简单762/191
二进制表示中质数个计算置位 给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。(注意,计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有,1 不是质数。)示例 1:输入: L = 6, R = 10 输出: 4 解释: 6 -> 110 (2 个计算置位,2 是质数) 7 -> 111 (3个计算置位,3 是质数) 9 -> 1001 (2 个计算置位,2 是质数) 10-> 101..原创 2021-01-27 16:47:42 · 139 阅读 · 0 评论 -
leetcode简单1295/1114
统计位数为偶数的数字给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。1 <= nums.length <= 5001 <= nums[i] <= 10^5//本解class Solution {public: int findNumbers(vector<int>& nums) { int ans=0; for(int num:nums){ if((int)(l..原创 2021-01-26 16:25:43 · 166 阅读 · 0 评论