LeetCode 279 完全平方数

柔光的暖阳◎ 2022-09-03 10:24 346阅读 0赞

https://leetcode-cn.com/problems/perfect-squares/
在这里插入图片描述

解决方案

JAVA 版本

  1. class Solution { 
  2.     public int numSquares(int n) { 
  3.         int[] b = new int[10000];
  4.         b[0]=0;
  5.         for(int i=1;i<=n;i++){ 
  6.             b[i]= b[i-1]+1;
  7.             for(int j=2;j*j<=i;j++){ 
  8.                 b[i]=Math.min(b[i],b[i-j*j]+1);
  10.             }
  11.         }
  12.         return b[n];
  13.     }
  14. }

参考文章

发表评论

表情：
评论列表 （有 0 条评论，346人围观）

还没有评论，来说两句吧...

相关阅读

    相关 leetcode279 完全平方数

    给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12

    小咪咪小咪咪/ 0 赞/ 92 阅读

    相关 279. 完全平方数

    给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n

    心已赠人心已赠人/ 0 赞/ 310 阅读