168. Excel表列名称

旋转矩阵

54. 螺旋矩阵

摩尔投票

169. 多数元素

https://www.zhihu.com/question/49973163

229. 求众数 II

丑数

263. 丑数

答案

  • 不断除以2，直到无法除尽为止
  • 不断除以3，直到无法除尽为止
  • 不断除以5，直到无法除尽为止

  • 若是剩下1，则表明n可以由2，3，5的乘积组成

    264. 丑数 II

    答案

  • 最小堆+Set

  • 动态规划
    1. public int nthUglyNumber(int n) {
    2.   int[] dp = new int[n + 1];
    3.   dp[1] = 1;
    4.   int p2 = 1, p3 = 1, p5 = 1;
    5.   for (int i = 2; i <= n; i++) {
    6.       int num2 = dp[p2] * 2, num3 = dp[p3] * 3, num5 = dp[p5] * 5;
    7.       dp[i] = Math.min(Math.min(num2, num3), num5);
    8.       if (dp[i] == num2) {
    9.           p2++;
    10.       }
    11.       if (dp[i] == num3) {
    12.           p3++;
    13.       }
    14.       if (dp[i] == num5) {
    15.           p5++;
    16.       }
    17.   }
    18.   return dp[n];
    19. }

    313. 超级丑数

    和264一样