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

阿里云导出的镜像raw转换成vmdk格式工具 阿里云导出的镜像raw转换成vmdk格式工具 1.安装java环境,安装教程不介绍了 2.raw2vmdk软件下载: 在我的链接里面: 3.使用 打开cmd.bat软件: java -jar raw2vmdk.jar (原镜像)C:\\images\\raw\\disk.img (转换的镜像)D:\\images\\vmdk\\disk.vmdk 4.vmware打开vmdk文件 ... 阅读详情

633. 平方数之和

难度:中等
语言:java

题目内容

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

解题思路

基于昨天刚做过1011题,能否在D天内运送货物,重要的点就是,找到边界,然后进行二分查找。
在这题里面,能否存在,好像也是类似查找的一个题目,也是一个定好边界,去找值的一个题目,因为a,b可以为0,所以左边界要从0开始算,右边界,就是c的平方根,想法比较简单,麻烦的是数形转换,我记得python似乎可以智能转换,但是java对数据类型要求比较严格。有了如下的代码

class Solution {
    public boolean judgeSquareSum(int c) {
        for (long a = 0; a * a <= c; a++) { 
        // 用long是因为防止int边界溢出,但是我发现用int会超时,但是long不会,不太清楚为什么,有人解释一下么
            double b = Math.sqrt(c - a * a);
            if (b == (int) b) {
                return true;
            }
        }
        return false;
    }
}

上面是类似遍历求解的方法,根据一个值,求出平方和为c时候的解,判断是否为整数,还有个双指针法,我觉得意思差不太多,就是两个值a,b,严格规定a<=b,初始值为上面方法的左右边界,如果两数的平方和小于c,就a加一,否则b减一。
在这里插入图片描述

class Solution {
    public boolean judgeSquareSum(int c) {
        long left = 0;
        long right = (long) Math.sqrt(c);
        while (left <= right) {
            long sum = left * left + right * right;
            if (sum == c) {
                return true;
            } else if (sum > c) {
                right--;
            } else {
                left++;
            }
        }
        return false;
    }
}

代码就直接留一下答案的了,不是很难写,我觉得这题没有中等的难度,LeetCode有时候的分类就比较迷,当然还有费马平方和,但是我觉得我记不住。。。所以就不写了。

RK3588平台开发系列讲解(硬件篇-功能外设2) RK3588 芯片内置两个USB3.0 OTG控制器(内嵌2个USB2.0 OTG,下图绿色处),1个USB3.0 HOST 控制器,2个USB2.0 HOST控制器。这些控制器与PHY的内部复用图如下:USB3.0 OTG0 控制器支持SS/HS/FS/LS, 内嵌的USB2.0(HS/FS/LS)信号采用USB2.0 OTG PHY, 信号名见下图的红色方框内;RK3588目前仅此接口支持做Fireware的Download,应用中请务必要预留出。 阅读详情

相关推荐

贝塞尔曲线在机器人路径平滑中的实战应用与优化

本文深入探讨了贝塞尔曲线算法在机器人路径平滑中的核心应用。通过对比G1CBS与G2CBS两种方法,详细阐述了如何实现从切线连续到曲率连续的平滑优化,以满足不同机器人对运动平稳性和效率的需求,并提供了完整的Python代码实现与关键参数调优指南。

weixin_29051811的博客 308

Leetcode- 平方数之和

1.题目描述 给定一个非负整数c,你要判断是否存在两个整数a和b,使得a2+ b2= c。 示例1: 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 示例2: 输入:c = 3 输出:false 2.解题思路 可以看成是在元素为0~target 的有序数组中查找两个数,使这两个数的平方和为target,如果能找到,则返回true,如果不能找到则返回false。 本题的关键是右指针的初始化,实现剪枝,从而降低时间复杂度。设右指针为 x,左指针固...

chenlang2015的博客 512

动态表单设计

自定一表单数据结构。内容展示如有必要行转列。前端根据题目类型自定义组件后端跟俊题目类型用策略模式校验各种类型这样有统计功能的简单动态问卷就可以了展示时可能某些场景需要行转列。大概估摸使用的话有可能kmic_form_data_detail表的记录数比较大,后期再考虑数据或者表迁移或拆分。

zquwei的博客 3478

给定一个非负整数 c ,判断是否存在两个整数 a 和 b,其平方和等于c

给定c,寻找满足a2+b2=ca^2+b^2=ca2+b2=c的a和b 其中 0 <= c <= 231 - 1. 输入:c = 5 输出:true 解释:1 * 1 + 2 * 2 = 5 解题整理: 1.暴力枚举 对于给定的非负整数 c,需要判断是否存在整数 a 和 b,使得 a2+b2=ca^2+b^2=ca2+b2=c。可以枚举 a和 b 所有可能的情况。但是暴力枚举有一些情况是没有必要的。例如:当 c = 20时,当 a = 1 的时候,枚举 b的时候,只需要枚举到 b = 5就

qq_36944952的博客 5716

AHP层次分析法在项目风险评估中的实战应用(含Excel模板)

本文详细介绍了AHP层次分析法在项目风险评估中的实战应用。通过构建风险层次模型、利用判断矩阵量化主观判断,并结合Excel工具进行权重计算与一致性检验,将模糊的定性风险转化为清晰的量化排序。文章以新产品上线项目为例,提供了完整的分析流程和可操作的Excel模板,帮助项目经理高效识别并优先处理核心风险。

weixin_29061465的博客 572

CCS配置MSPM0G3507(七) 编码器(TIMER-QEI)

1.选择时钟源 BUSCLK2.时钟分频配置为1分频3.分频系数配置为14.若勾选 Start ,则生成程序后会自动开启定时器的计数,否则需手动在程序中开启5.Load Value 设置为65535。

kaneki_lh的博客 1万+

LeetCode——平方数之和

4.28号LeetCode-平方数之和——中等 这是于4.28号时的每日一题,题目名字为:平方根之和 业精于勤,荒于嬉;行成于思,毁于随。——韩愈 题目描述: 给定一个非负整数c,你要判断是否存在两个整数a和b,使得a^2 + b^2 = 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,输出:tru

weixin_49794837的博客 1333

为什么你的Mac蓝牙总断连?深入解析硬件干扰与系统设置避坑

本文深入解析Mac蓝牙频繁断连的原因,包括硬件干扰(如WiFi同频干扰、USB设备电磁干扰)和系统设置问题,并提供详细的优化方案和诊断工具(如blueutil)使用指南,帮助用户有效解决蓝牙稳定性问题。

ik67890123的博客 683

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

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

qq_47229957的博客 110

CasADi - 最优控制开源 Python/MATLAB 库

CasADi 是一款开源软件工具,用于数值优化,特别是最优控制(即涉及微分方程的优化)。该项目由 Joel Andersson 和 Joris Gillis 在鲁汶工程大学工程优化中心 (OPTEC) 在读博士生在 Moritz Diehl 的指导下发起。本文档旨在简要介绍 CasADi。

机器人控制与仿真应用 7936

基于知识图谱的智能工作流引擎

随着大数据和人工智能技术的快速发展,企业和组织对数据的依赖程度日益增加。为了更好地管理和利用这些数据,知识图谱逐渐成为一种重要的工具。知识图谱不仅能够以结构化的方式表示复杂的知识,而且能够通过推理和查询提供深层次的信息。然而,如何将知识图谱应用于实际业务场景中,尤其是如何构建智能工作流引擎,仍然是一个具有挑战性的问题。智能工作流引擎是一种能够自动化执行复杂业务流程的系统,它可以通过对业务规则和数据的分析,自动生成和优化工作流,从而提高工作效率和准确性。

AI天才研究院 1872

力扣每日一题: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

高速PCB设计中的一些常用规则

目前,高速PCB产品设计中,高速接口的应用日益普及,对于复杂的设计而言,高速走线就如同“蜘蛛网”一样密布在PCB各处,因此,在进行PCB检查及评审时,必要的高速PCB设计经验法则及规则是工程师开展工作必不可少的知识储备。

一只豌豆象的博客 3418

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

Leetcode 每日一题 - 平方数之和

冠位优化 1055

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【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

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

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

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

m0_57552994的博客 251

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

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 =...

清风Python 220

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

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

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

不过后来意识到这是单次查询,完全没必要打表浪费空间。最简单的还是暴力枚举 i ,然后计算c-i**2是不是一个平方数就可以了。我的第一反应其实是打表暴力计算。先把所有i**2打表计算出来,然后遍历枚举,判断c-i**2是否在表中。一个非负整数 c 如果能够表示为两个整数的平方和,当且仅当 c 的所有形如 4k+3 的。虽然这应该是一个数学题,但可惜我确实不会判断。只不过我不会,就不放代码了,直接贴。,你要判断是否存在两个整数。正解应该是费马平方和定理。

qq_41529799的博客 375

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

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

2301_82332753的博客 200

每日一题 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

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

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

IRON_MANNN的博客 633

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

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

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

C_Java_python12的博客 247

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. 平方数之和

633. 平方数之和 难度简单137 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。 示例1: 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 public boolean judgeSquareSum(int c) { int i = 0, j = (int) Math.sqrt(c);//开根号 while (i <= j) { int p

芝兰生于深谷,不以无人而不芳 526
上一篇: LeetCode每日一题 1011. 在 D 天内送达包裹的能力
下一篇: LeetCode 403. 青蛙过河
ChasingSunny
博客等级 码龄6年 0粉丝 34原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值