【leetcode】two-sum 变形 633. Sum of Square Numbers

技术【leetcode】two-sum 变形 633. Sum of Square Numbers 【leetcode】two-sum 变形 633. Sum of Square NumbersGive

【leetcode】二和变形633.平方数之和

给定一个非负整数,决定是否有两个整数a2 b2=c .

只要是两个总和变形都可以考虑用哈希集来做。

解决方案类{

公众号:

布尔法官瓜雷姆(国际c){ 0

//这个和两数之和很想感觉是两数之和的变形

//先求一组两平方和之数如果这两平方和数都存在的话就返回真实的

//用哈希集存平方和数

无序_ setlong res

长I=0;

弯曲件标志=假

while(i*i=c)

{

决议插入(一*一);

我;

}

适用于(自动a:res)

{

if(res.count(c-a))

{

标志=真

打破;

}

}

返回标志;

}

};

solution2:

解决方案类{

公众号:

布尔法官瓜雷姆(国际c){ 0

//之间判断用平方根计算以及(同国际组织)国际组织数据类型的特性

for(int I=0;I=sqrt(c);(一)

{

int t=sqrt(c-I * I);

if(t*t==c-i*i)返回真实的

}

返回错误的

}

};

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/107436.html

(0)

相关推荐

  • 形容种类多的成语,形容品种多的四字成语有哪些

    技术形容种类多的成语,形容品种多的四字成语有哪些形容种类多的成语   1形容种类多的成语、无穷无尽:穷:完。没有止境,没有限度。   
    2、不可胜举:指无法一一枚举,极言其多。   
    3、眼花缭乱:缭乱:纷乱。看着复杂纷

    生活 2021年10月24日
  • 如何理解epoll原理

    技术如何理解epoll原理这篇文章将为大家详细讲解有关如何理解epoll原理,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。epoll的系统调用很简单,只有三个,其定义如下

    攻略 2021年11月19日
  • 两个不可数名词加and用is还是are,不可数名词是用is还是are

    技术两个不可数名词加and用is还是are,不可数名词是用is还是are不可数名词用is。 不可数名词属于单数两个不可数名词加and用is还是are,不过两个不可数名词用and连起来,就成复数要用are了。 不可数名词一

    生活 2021年10月26日
  • 深的英文,深度的英语翻译深度用英语怎么说

    技术深的英文,深度的英语翻译深度用英语怎么说(深浅程度) degree of depth; depth:河水的深度the depth of the river;通过疏浚保持河道的深度深的英文。The depth of t

    生活 2021年10月20日
  • Python爬虫数据操作的技巧有哪些

    技术Python爬虫数据操作的技巧有哪些这篇文章主要讲解了“Python爬虫数据操作的技巧有哪些”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Python爬虫数据操作的技

    攻略 2021年11月20日
  • Oracle锁的面试题有哪些

    技术Oracle锁的面试题有哪些本篇内容介绍了“Oracle锁的面试题有哪些”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成

    攻略 2021年11月5日