【题解报告】Leecode367. 有效的完全平方数—

今天是坚持每日一题打卡的第九天

题目链接：https://leetcode-cn.com/problems/valid-perfect-square/

题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779

题目描述

给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要使用任何内置的库函数，如 sqrt 。

示例 1：
输入：num = 16
输出：true

示例 2：
输入：num = 14
输出：false

提示：
1 <= num <= 2^31 - 1
通过次数98,626提交次数220,599

打表即可，不知道为什么题解里没有这么解的。

时间、空间复杂度都是常量，也可理解为O(logn)

class Solution {public:bool isPerfectSquare(int num) {unordered_map<long long, long long>um;long long MAX_VALUE = ((long long)2<<32);for (long long i = 1; i*i <= MAX_VALUE; i++) {um[i*i] = 1;}return (um[num] == 1 ? true : false);}
};

【题解报告】Leecode367. 有效的完全平方数——Leecode每日一题系列相关推荐

【解题报告】Leecode911. 在线选举——Leecode每日一题系列
题目链接:https://leetcode-cn.com/problems/online-election/ 题解汇总:https://zhanglong.blog.csdn.net/article/ ...
【解题报告】Leecode 519. 随机翻转矩阵——Leecode每日一题系列
今天是坚持每日一题打卡的第二十六天题目链接:https://leetcode-cn.com/problems/random-flip-matrix/solution/ 题解汇总:https://zh ...
【解题报告】Leecode 438. 找到字符串中所有字母异位词——Leecode每日一题系列
今天是坚持每日一题打卡的第二十七天题目链接:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ 题解汇总:https:// ...
【解题报告】Leecode 859. 亲密字符串——Leecode每日一题系列
今天是坚持每日一题打卡的第二十四天题目链接:https://leetcode-cn.com/problems/buddy-strings/ 题解汇总:https://zhanglong.blog.c ...
【解题报告】Leecode 423. 从英文中重建数字——Leecode每日一题系列
今天是坚持每日一题打卡的第二十五天题目链接:https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/ 题解 ...
【解题报告】Leecode 384. 打乱数组——Leecode每日一题系列
今天是坚持每日一题打卡的第二十三天题目链接:https://leetcode-cn.com/problems/shuffle-an-array/ 题解汇总:https://zhanglong.blo ...
解题报告-Leecode 563. 二叉树的坡度——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/binary-tree-tilt/ 题解汇总:https://zhanglong.blo ...
C++题解-Leecode 318. 最大单词长度乘积——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/maximum-product-of-word-lengths/ 题解汇总:https: ...
题意解读+详细题解-Leecode 319. 灯泡开关——Leecode每日一题系列
今天是坚持每日一题打卡的第二十天题目链接:https://leetcode-cn.com/problems/bulb-switcher/ 题解汇总:https://zhanglong.blog.cs ...

【题解报告】Leecode367. 有效的完全平方数——Leecode每日一题系列

今天是坚持每日一题打卡的第九天

题目链接：https://leetcode-cn.com/problems/valid-perfect-square/

题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779

题目描述

时间、空间复杂度都是常量，也可理解为O(logn)

【题解报告】Leecode367. 有效的完全平方数——Leecode每日一题系列相关推荐

最新文章

热门文章