力扣每日一题:633.平方数之和

《RT-Thread入门与实战》第1章:RT-Thread概述与核心优势 2006年由熊谱翔发起2017年成立上海睿赛德电子科技公司2021年成为国内首个通过ISO 26262 ASIL-D认证的RTOS。 阅读详情

633.平方数之和

https://leetcode-cn.com/problems/sum-of-square-numbers/

难度:中等

题目:

给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。

提示:

0 <= c <= 231 - 1

示例:

示例 1:

输入:c = 5
输出:true
解释:1 * 1 + 2 * 2 = 5
示例 2:

输入:c = 3
输出:false
示例 3:

输入:c = 4
输出:true
示例 4:

输入:c = 2
输出:true
示例 5:

输入:c = 1
输出:true

分析

这道题感觉有些不符合中等题的难度,题目有些短所以理解上有些出入。

描述C的时候专门说是非负整数,说a和b的时候又成了整数,但其实a b均可以为0。

提供for循环调用sqrt 和 双指针两种解题,但本质上差别不大。

解题:

from math import sqrt

class Solution:
    def judgeSquareSum(self, c: int) -> bool:
        r = int(sqrt(c))
        for num in range(r + 1):
            if sqrt(c - num ** 2) % 1 == 0:
                return True
        return False
class Solution:
    def judgeSquareSum(self, c):
        left = 0
        right = int(c ** 0.5) + 1
        while left <= right:
            total = left ** 2 + right ** 2
            if total == c:
                return True
            elif total > c:
                right -= 1
            else:
                left += 1
        return False

欢迎关注我的公众号: 清风Python,带你每日学习Python算法刷题的同时,了解更多python小知识。

我的个人博客:https://qingfengpython.cn

力扣解题合集:https://github.com/BreezePython/AlgorithmMarkdown

【AI大模型应用开发实战】大型语言模型评估指南白皮书(LLM Eval) 近年来,大型语言模型(LLM)在自然语言处理领域取得了重大进展,例如 GPT-3 和 Chat-GPT。这些模型经过大型数据集的训练,在文本相关任务中表现出卓越的能力,甚至超越了人类。本文将简要介绍如何验证 LLMs 性能的评估指标。自然语言处理(NLP)是人工智能的一个领域,涉及计算机和人类语言之间的交互。NLP 的基本任务之一是语言建模 (LM),它涉及构建统计模型来分析和生成自然语言。LM 已成为推进机器语言智能的关键方法,使机器能够执行机器翻译、情感分析和对话系统等任务。 阅读详情

相关推荐

用Typora画流程图和序列图:Mermaid语法实战教程(含常见报错解决)

本文是一份详细的Typora与Mermaid语法实战教程,教你如何在Markdown文档中高效绘制流程图和序列图。文章涵盖从环境配置、核心语法到复杂图表构建的全过程,并重点解析了常见报错原因与解决方案,助你将可视化图表无缝融入文档工作流。

weixin_29279101的博客 301

力扣每日一题:633. 平方数之和

目录题目:633. 平方数之和示例1示例2示例3示例4示例5提示:解题思路解题代码(1)sqrt(2)双指针解题感悟 题目:633. 平方数之和 难度: 中等 题目: 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 示例1 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 示例2 输入:c = 3 输出:false 示例3 输入:c = 4 输出:true 示例4 输入:c = 2 输出:true 示例5 输入:c

aruewds的博客 292

获取上传至DMS服务器上文件的URL

如果需要失效时间延长会设置URL永久有效, 可以去修改函数SCMS_URL_GENERATE的参数DURATION 或EXPIRATION ,DURATION最大时间是999999,若需要永久有效,则需要设置EXPIRATION的时间,这时系统会忽略DURATION的参数,生成URL的时候 SCMS_URL_GENERATE会调用SCMS_URL_SIGN函数这是其中默认这是了URL的生效时间为两小时。

一只学习的渣渣 544

leetcode每日一题:633. 平方数之和

你要判断是否存在两个整数。633. 平方数之和。

2301_82332753的博客 200

HCIA-Storage 存储工程师学习笔记——1. 存储技术趋势

文章目录1. 存储技术趋势1.1 数据、信息与数据存储1.2 存储技术的发展①存储架构的发展②存储介质的发展③ 接口协议的发展1.3 存储产品的发展趋势 华为HCIA-Storage认证地址:https://e.huawei.com/cn/talent/#/cert/roadmap 1. 存储技术趋势 1.1 数据、信息与数据存储 什么是数据? ​ 数据是对所有事物的数字表示。 数据的种类? 结构化数据 半结构化数据 非结构化数据 数据的处理周期 ​ 数据处理是人或机器对数据进行的重组或重新排序,

超级大洋葱的博客 2850

全网最详细 解决戴维南定理的详细推导

替代定理,戴维南定理详细证明

m0_52555753的博客 3万+

leetcode每日一题:633.平方数之和

但假如我们有第一个循环 for i = 1;i * i < c;i++ 确定x1时,可以将问题转变。

IRON_MANNN的博客 633

7.12真题华为OD机试真题 新系统 - 字符串压缩编码 (Java/Py/C/C++/Js/Go)

7.12真题华为OD机试真题 新系统 - 字符串压缩编码 (Java/Py/C/C++/Js/Go)

算法大师! 845

LeetCode每日一题:平方数之和(No.633)

题目:平方数之和 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a 的平方加 b 的平方等于 c 。 复制代码 示例: 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 输入: 3 输出: False 复制代码 思考: 这题因为 a * a + b * b = c,所以 a < 根号c,b < 根号c。 所以可以用两个变量i = 0...

weixin_34308389的博客 166

YOLOv8性能提升:基于SPD-Conv的高效空间深度转换卷积技术解析【YOLOv8】

SPD-Conv是一种结合了空间和深度信息的卷积技术。与传统卷积不同,SPD-Conv通过在卷积过程中动态调整空间维度和深度维度之间的关系,使得模型能够在较少的参数下捕捉到更多的空间细节。这种方法尤其适用于检测小目标和复杂场景中的细微特征。SPD-Conv的核心思想是通过引入一个空间深度转换矩阵,将输入特征图的空间信息有效地映射到更高维度的深度信息中。这种转换不仅可以保留输入图像的空间细节,还可以在卷积操作中增强特征的表达能力。空间深度转换:通过一个线性变换矩阵,将输入特征图的空间信息转换为深度信息。

博客 1811

基于STM32设计的消防小车

当前基于STM32单片机设计了一款智能消防小车;当前小车支持烟雾浓度检测、可燃气体检测,环境温度湿度检测、火焰源检测、能支持远程遥控,方便消防员远程操控进行灭火。小车也支持自动消防,在行驶过程中,消防智能小车通过火焰传感器感应火源以检测火焰具体位置,可以利用算法设计进行循迹灭火,该模式下驱动电机水泵喷水,可以有效控制火源的第二次发生,从而完成消防作业。小车本身带了超声波测距模块,红外壁障模块,在自动或者手动控制行驶过程中可以防止碰到障碍物损伤小车。

7377

力扣每日一题633:平方数之和

给定一个非负整数c,你要判断是否存在两个整数a和b,使得。

C_Java_python12的博客 247

XSS漏洞之PDF生成:从XSS到服务端任意文件读取

XSS是最为常见的Web漏洞之一,多年来连续入选OWASP TOP10,相信大家都耳熟能详。 它是一种代码注入类的攻击,是一种客户端侧的攻击,攻击者通过在Web应用中注入恶意JavaScript代码,通过点击URL,最终在受害者浏览器端执行的一种漏洞。主要有反射型XSS、存储型XSS、基于DOM的XSS三类。XSS一些比较常规的危害大概有:重定向浏览器、窃取Cookie、浏览器劫持等。本文章侧重于发现XSS后的进一步利用。 主要介绍在某次实际测试过程中,发现XSS漏洞之后,如何进一步的利用,最终通过XSS达

计算机毕业论文源码,学生个人网页制作html源码。贴近用户做网络推广和互联网优化。 3783

力扣每日打卡 633. 平方数之和 (中等)

这是刷算法题的第八天,用到的语言是JS 题目:力扣 633. 平方数之和 (中等)

2301_79369384的博客 2383

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

【Leetcode 每日一题】633. 平方数之和

Leetcode 每日一题 - 平方数之和

冠位优化 1055

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LeetCode每日一题 633. 平方数之和

633. 平方数之和 难度:中等 语言:java 题目内容 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a^2 + b^2 = c 。 解题思路 基于昨天刚做过1011题,能否在D天内运送货物,重要的点就是,找到边界,然后进行二分查找。 在这题里面,能否存在,好像也是类似查找的一个题目,也是一个定好边界,去找值的一个题目,因为a,b可以为0,所以左边界要从0开始算,右边界,就是c的平方根,想法比较简单,麻烦的是数形转换,我记得python似乎可以智能转换,但是java对数据类型要求比

ChasingSunny的博客 317

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

【LeetCode每日一题】633. 平方数之和

【LeetCode每日一题】633. 平方数之和题目示例 1示例 2题解 题目 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 示例 1 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 示例 2 输入:c = 3 输出:false 题解 1.预处理+查询 class Solution { public: typedef unsigned long long ULL; bool judgeSquareSum(int

lievech的博客 137

Leetcode每日一题 633. 平方数之和

由于a*a<=c,可以将范围缩小为[0,sqrt©], 判断b是否为整数,是则输出true,没有满足条件的a,b则输出false。给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a。

qq_47229957的博客 110

C#刷遍Leetcode面试题系列连载(4): No.633 - 平方数之和

点击蓝字“dotNET匠人”关注我哟加个“星标★”,每日 7:15,好文必达!前文传送门:上篇文章中一道数学问题 - 自除数,今天我们接着分析 LeetCode 中的另一...

dotNET跨平台 298

LeetCode每日一题之633.平方数之和

通过枚举 a 的值,则将题目转化为判断 是否存在一个完全平方数b。= c,那么我们可以假定a <= b,则a的取值范围就是[0,首先如果c可以写成两个平方数之和:a。

m0_57552994的博客 251

LeetCode 每日一题 633. 平方数之和

633. 平方数之和 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。 示例 1: 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 示例 2: 输入:c = 3 输出:false 示例 3: 输入:c = 4 输出:true 示例 4: 输入:c = 2 输出:true 示例 5: 输入:c = 1 输出:true 提示: 0 <= c <= 2^31 - 1 方法一:双指针 左边界 left = 0,右边界

雷震子的博客 234

【每日一题】633. 平方数之和

题目链接 https://leetcode-cn.com/problems/sum-of-square-numbers/ 解题思路 1.思路很容易想到,遍历0~sqrt(c),然后判断c-x*x是否为平方数即可; 2.有一个坑点是用 int 存储的话会报错~ 我就很纳闷,明明c是int型,怎么sqrt( c )会溢出!!! 后来想到可能是sqrt()函数处理时会超出int型,于是查了下sqrt的源码,果然~~ 看了这篇博客之后,,,震惊!!! sqrt函数详解 代码展示 class Solutio

高高冷的博客 178

LeetCode #633 平方数之和——每日一题

633. 平方数之和 给定一个非负整数c,你要判断是否存在两个整数a和b,使得a2+ b2= c。 示例 1: 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 示例 2: 输入:c = 3 输出:false 示例 3: 输入:c = 4 输出:true 示例 4: 输入:c = 2 输出:true 示例 5: 输入:c = 1 输出:true 提示: 0 <= c <= 231- 1 本以为这个方法...

JUST CODE IT 248

c# wpf 试题_C#刷遍Leetcode面试题系列连载(4): No.633 平方数之和

点击蓝字“dotNET匠人”关注我哟加个“星标★”,每日 7:15,好文必达!前文传送门:C# 刷遍 Leetcode 面试题系列连载(1) - 入门与工具简介C#刷遍Leetcode面试题系列连载(2): No.38 - 报数C#刷遍Leetcode面试题系列连载(3): No.728 - 自除数上篇文章中一道数学问题 - 自除数,今天我们接着分析 LeetCode 中的另一道数学题吧...

weixin_39625872的博客 215

Leetcode.633.平方数之和--每日一题

Leetcode.633.平方数之和–每日一题 题目难度:中等 题目:原题链接 思路:双指针法 1、这个题目做法之前也遇到过许多次了,题目需要找到两个数使他的平方和等于目标数; 2、首先双指针左边,i=0,右边j的取值我一开始直接取j = c,一想这不是费力不讨好嘛,哈哈哈完全没必要 3、j的取值从sqrt©开始 4、将ii + jj的值与c进行比较,如果大了,说明j取值要减小,则j–; 5、否则 i++ class Solution(object): def judgeSquareSum(self

不是老哥的博客 165

每日一题 LeetCode 633. 平方数之和 java题解

题目 https://leetcode-cn.com/problems/sum-of-square-numbers/ 使用sqrt class Solution { //算上0的平方了 public boolean judgeSquareSum(int c) { if(c==0) return true; int sqrt=(int)Math.sqrt(c); for(int i=sqrt;i>=1;i--){

乾坤未定,你我皆是黑马 286
上一篇: 力扣每日一题:1011.在D天内送达包裹的能力
下一篇: 力扣每日一题:55.跳跃游戏
清风Python
博客等级 码龄7年 406粉丝 267原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值