技术栈

Golang | Leetcode Golang题解之第279题完全平方数

__AtYou__2024-07-30 20:01

题目:

题解:

Go 复制代码
// 判断是否为完全平方数
func isPerfectSquare(x int) bool {
    y := int(math.Sqrt(float64(x)))
    return y*y == x
}

// 判断是否能表示为 4^k*(8m+7)
func checkAnswer4(x int) bool {
    for x%4 == 0 {
        x /= 4
    }
    return x%8 == 7
}

func numSquares(n int) int {
    if isPerfectSquare(n) {
        return 1
    }
    if checkAnswer4(n) {
        return 4
    }
    for i := 1; i*i <= n; i++ {
        j := n - i*i
        if isPerfectSquare(j) {
            return 2
        }
    }
    return 3
}
上一篇:基于 SSM 的汽车租赁系统
下一篇:Ubuntu18.04 编译报错: Could NOT find JNI
相关推荐
岁忧
1 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
NG WING YIN
6 小时前
Golang關於信件的
开发语言·深度学习·golang
·云扬·
10 小时前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展
silver9886
11 小时前
再谈golang的sql链接dsn
mysql·golang
睡不醒的kun
15 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
刘媚-海外
18 小时前
Go语言开发AI应用
开发语言·人工智能·golang·go
deepwater_zone
18 小时前
Go语言核心技术
后端·golang
共享家9527
19 小时前
经典动态规划题解
算法·leetcode·动态规划
热门推荐
01KGG转MP3工具|非KGM文件|解密音频02GitHub 镜像站点03conda中设置镜像地址(附所有可换的地址)04UV安装并设置国内源05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程06突破百度网盘的下载限速,两种方法教会你【超详细】0746个Nano-banana 精选提示词,持续更新中08UV 工具安装与国内镜像源配置指南09Spec-Kit 使用指南10智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践