0
点赞
收藏
分享

微信扫一扫

leetcode:279. 完全平方数

天涯学馆 2022-03-18 阅读 56
java

分析

我是佛了,压根找不出规律
学习一下数学:。。。
在这里插入图片描述

ac code

class Solution {
    public int numSquares(int n) {
        // 1
        boolean flag = false;
        for(int i = 1; i <= 100; i++) {
            if(n == i * i) {
                flag = true;
                break;
            }
        }
        if(flag) return 1;

        // 4
        int temp = n;
        while(temp % 4 == 0) temp /= 4;
        if(temp % 8 == 7) return 4;

        // 2
        for(int i = 1; i <= 100; i++) {
            if(i * i >= n) break;
            for(int j = i; j <= 100; j++) {
                if(i * i + j * j > n) break;
                if(i * i + j * j == n) {
                    flag = true;
                    break;
                }
            }
            if(flag) break;
        }

        if(flag) return 2;

        // 3
        return 3;


            
        
        



    }
}

总结

一个数最多表示成4个平方数之和。。。

举报

相关推荐

0 条评论