leetcode Ugly Number II(需要复习)

最新推荐文章于 2024-06-04 11:57:06 发布

原创最新推荐文章于 2024-06-04 11:57:06 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一个使用Java编写的算法，用于找出第N个丑数。丑数是指只包含质因数2、3和5的正整数。通过维护三个指针并利用动态规划的思想，该算法能有效地生成指定位置的丑数。

题目链接

这个题我没有坐上来。是看别人的思路写的

public class Solution {
    public int nthUglyNumber(int n) {
        List<Integer> table = new ArrayList<Integer>();
      table.add(1);
        int index2=0,index3=0,index5=0;
        for(int i=1;i<n;i++)
        {
            int next=Math.min(Math.min(  table.get(index2)*2,table.get(index3)*3),table.get(index5)*5);

            if(next==table.get(index2)*2)
            {
                index2++;
            }
            if(next==table.get(index3)*3)
            {
                index3++;
            }
            if(next==table.get(index5)*5)
            {
                index5++;
            }
            table.add(next);
        }
        return table.get(n-1);
    }
}