// 区间dpimport java.util.Scanner;/**** author CN*/
public class main {static int mod 10007;static String l;static int[][] dp new int[1010][1010];public static void main(String[] args){// TODO code application logic hereint t;Scanner sc new Scanner(Syst…
【问题描述】[中等]
【解答思路】
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[…