leetcode算法题--丑数 II★

原题链接：https://leetcode-cn.com/problems/ugly-number-ii/

三指针

int nthUglyNumber(int n) {int a = 0, b = 0, c = 0;vector<int> dp(n, 1);int i = 1;while (i < n) {dp[i] = min(dp[a] * 2, min(dp[b] * 3, dp[c] * 5));if (dp[i] == dp[a] * 2) a++;if (dp[i] == dp[b] * 3) b++;if (dp[i] == dp[c] * 5) c++;i++;}return dp[n - 1];
}

leetcode算法题--丑数 II★相关推荐

LeetCode算法题-Valid Palindrome II（Java实现）
这是悦乐书的第287次更新,第304篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第155题(顺位题号是680).给定非空字符串s,最多可以删除一个字符. 判断它是否是回 ...
leetcode算法题--两数相加 II
原题链接:https://leetcode-cn.com/problems/add-two-numbers-ii/ 栈 ListNode* addTwoNumbers(ListNode* l1, Li ...
leetcode算法题--Unique Paths II
原题链接:https://leetcode.com/problems/unique-paths-ii/ class Solution {public:int uniquePathsWithObstac ...
leetcode算法题--Jump Game II
原题链接:https://leetcode.com/problems/jump-game-ii/ int jump(vector<int>& nums) {int l = 0, r ...
leetcode算法题--三数之和
原题链接:https://leetcode-cn.com/problems/3sum/ 排序+双指针法先将数列从小到大排序先选择一个数,这一步时间复杂度为O(n) 在这个数后面的数中用双指针分别从 ...
leetcode算法题--完美数
原题链接:https://leetcode-cn.com/problems/perfect-number/ bool checkPerfectNumber(int num) {if (num ==1) ...
leetcode算法题--剪绳子 II
原题链接:https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/ 相关题目:剪绳子 1.循环求余法 //(x ^ a) % p; long re ...
leetcode算法题--螺旋矩阵 II
原题链接:https://leetcode-cn.com/problems/spiral-matrix-ii/ 相关题目:螺旋矩阵 vector<vector<int>> ge ...
leetcode算法题--环形链表 II★
原题链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 1.map ListNode *detectCycle(ListNode *he ...

leetcode算法题--丑数 II★

leetcode算法题--丑数 II★相关推荐

最新文章

热门文章