LeetCode 625. 最小因式分解（贪心）

文章目录

1. 题目
2. 解题

1. 题目

给定一个正整数 a，找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。

如果不存在这样的结果或者结果不是 32 位有符号整数，返回 0。

样例 1
输入：
48
输出：
68样例 2
输入：
15
输出：
35

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

2. 解题

贪心，从最大的9开始除，能整除就放在末尾

class Solution {public:int smallestFactorization(int a) {if(a < 10) return a;long long ans = 0, base = 1;for(int i = 9; i >= 2; --i){while(a%i == 0){ans += i*base;a /= i;base *= 10;if(ans > INT_MAX)return 0;}}return a==1 ? ans : 0;}
};

0 ms 5.8 MB

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

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

LeetCode 625. 最小因式分解（贪心）相关推荐

LEETCODE 625 最小因式分解
625. 最小因式分解题目描述: 给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a. 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0. 递归因式分解法 ...
625 最小因式分解
题目描述: 给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a. 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0. 样例 1 输入: 48 输出: 68 样 ...
leetcode学习记录_贪心
贪心的特点就是不断求得局部最优解然后用局部最优解求得全局最优解 55. 跳跃游戏给定一个非负整数数组 nums ,你最初位于数组的第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大长度 ...
leetcode 64. 最小路径和（递归 / 动态规划解法图解）（Java版）
题目 leetcode 64. 最小路径和提示: m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i ...
LeetCode 1631. 最小体力消耗路径（DFS + 二分查找）
文章目录 1. 题目 2. 解题 1. 题目你准备参加一场远足活动.给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row ...
LeetCode 1058. 最小化舍入误差以满足目标（排序+贪心）
文章目录 1. 题目 2. 解题 1. 题目给定一系列价格 [p1,p2-,pn] 和一个目标 target,将每个价格 pi 舍入为 Roundi(pi) 以使得舍入数组 [Round1(p1), ...
LeetCode题解(0625)：最小因式分解(Python)
题目:原题链接(中等) 标签:数学.递归.贪心算法解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(logN)O(logN)O(logN) O(1)O(1)O(1) 44ms ...
Leetcode刷题：贪心算法
文章目录一.算法思想二.分配问题 2.1 Leetcode 455 2.1.1 题目描述 2.1.2 输入输出格式 2.1.3求解思路 2.1.4 代码示例(C++) 2.2 Leetcode 1 ...
Java最小因式分解_Javascript-625-最小因式分解——腾讯面试题库
出题指数(最大5):? 题目给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a. 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0. 样例 1 输入: 48 ...

LeetCode 625. 最小因式分解（贪心）

文章目录

1. 题目

2. 解题

LeetCode 625. 最小因式分解（贪心）相关推荐

最新文章

热门文章