【问题描述】[中等]
【解答思路】
1. 动态规划 时间复杂度:O(N) 空间复杂度:O(N)
class Solution {public int nthUglyNumber(int n) {int a 0, b 0, c 0;int[] dp new int[n];dp[0] 1;for(int i 1; i < n; i) {int n2 dp[a] * 2, n3 dp[…
【问题描述】[困难] 【解答思路】 1. 记忆化搜索 时间复杂度:O(n^3) 空间复杂度:O(n^2)
class Solution {public int[][] rec;public int[] val;public int maxCoins(int[] nums) {int n nums.length;val new int[n 2];for (int i 1; i < n; i)…