LeetCode 2048. 下一个更大的数值平衡数（枚举）

文章目录

1. 题目
2. 解题

1. 题目

如果整数 x 满足：对于每个数位 d ，这个数位恰好在 x 中出现 d 次。
那么整数 x 就是一个 数值平衡数 。

给你一个整数 n ，请你返回 严格大于 n 的 最小数值平衡数 。

示例 1：
输入：n = 1
输出：22
解释：
22 是一个数值平衡数，因为：
- 数字 2 出现 2 次
这也是严格大于 1 的最小数值平衡数。示例 2：
输入：n = 1000
输出：1333
解释：
1333 是一个数值平衡数，因为：
- 数字 1 出现 1 次。
- 数字 3 出现 3 次。
这也是严格大于 1000 的最小数值平衡数。
注意，1022 不能作为本输入的答案，因为数字 0 的出现次数超过了 0 。示例 3：
输入：n = 3000
输出：3133
解释：
3133 是一个数值平衡数，因为：
- 数字 1 出现 1 次。
- 数字 3 出现 3 次。
这也是严格大于 3000 的最小数值平衡数。提示：
0 <= n <= 10^6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-greater-numerically-balanced-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

直接暴力枚举，或者全部枚举出来，进行二分查找

class Solution {public:int nextBeautifulNumber(int n) {for(int i = n+1; i <= 1224444; ++i){vector<int> m(10,0);int num = i;while(num){m[num%10]++;num /= 10;}bool flag = true;for(int i = 0; i <= 9; ++i){if(m[i] && i != m[i]){flag = false;break;}}if(flag) return i;}return -1;}
};

696 ms 247.1 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 2048. 下一个更大的数值平衡数（枚举）相关推荐

2048. 下一个更大的数值平衡数
2048. 下一个更大的数值平衡数如果整数 x 满足:对于每个数位 d ,这个数位恰好在 x 中出现 d 次.那么整数 x 就是一个数值平衡数 . 给你一个整数 n ,请你返回严格大于 n ...
LeetCode 496. 下一个更大元素 I（哈希）
1. 题目给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nums1 中数字 x ...
LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和添加链接描述假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...
LeetCode 496. 下一个更大元素 I 解题思路及C++实现
解题思路: 因为这两个int型的vector中不包含重复元素,所以考虑使用c++中的unordered_map,对num2进行遍历,找到每一个元素的下一个更大元素,这样的话,时间复杂度就是O(n). ...
leetcode 503. 下一个更大元素 II（单调栈）
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
leetcode 503. 下一个更大元素 II
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它 ...
Java实现 LeetCode 503 下一个更大元素 II
503. 下一个更大元素 II 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素.数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大 ...
Java实现 LeetCode 556 下一个更大元素 III（数组的翻转）
556. 下一个更大元素 III 给定一个32位正整数 n,你需要找到最小的32位整数,其与 n 中存在的位数完全相同,并且其值大于n.如果不存在这样的32位整数,则返回-1. 示例 1: 输入: 1 ...
Java实现 LeetCode 496 下一个更大元素 I
496. 下一个更大元素 I 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集.找到 nums1 中每个元素在 nums2 中的下一个比其大的值. nu ...

LeetCode 2048. 下一个更大的数值平衡数（枚举）

文章目录

1. 题目

2. 解题

LeetCode 2048. 下一个更大的数值平衡数（枚举）相关推荐

最新文章

热门文章