![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
xsimah
再见少年拉满弓,不惧岁月不惧风。
1.近4篇专利、科技先进工作者、E类人才,通过高项等;
2.参与管理6+人数据分析(AI)团队;
3.多次荣获数据分析模型比赛单位一等奖、作品一等奖/三等奖、个人一等奖等;
展开
-
hihoCoder-#1081 : 最短路径刷题笔记(c++)
写在前面最短路径基础学习Dijkstra(迪杰斯特拉)算法题目详情时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最短路径。鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多原创 2020-07-08 23:17:04 · 304 阅读 · 0 评论 -
leetcode-1009. 十进制整数的反码刷题笔记(c++)
写在前面难度:简单数学题,原码、反码、补码题目详情每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 "101",11 可以用二进制 "1011" 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 "101" 的二进制反码为 "010"。给你一个十进制数 N,请你返回其二进制表示的反码所对应的十进制整数。 示例 1:输入:5输出:2解释:5 的二进制表示为原创 2020-07-08 10:41:19 · 468 阅读 · 0 评论 -
leetcode-1232. 缀点成线刷题笔记(c++)
写在前面难度:简单数学题,学以致用,灵活运用,,,题目详情在一个 XY 坐标系中有一些点,我们用数组 coordinates 来分别记录它们的坐标,其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上,是则返回 true,否则请返回 false。示例 1:输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出:true示例 2:输原创 2020-07-08 09:51:33 · 268 阅读 · 0 评论 -
leetcode-441. 排列硬币刷题笔记(c++)
写在前面难度:简单数学题,逻辑转换的魅力题目详情你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤因为第四行不完整,所以返回3.ac代码方法1:循环累原创 2020-07-08 09:30:58 · 238 阅读 · 0 评论 -
leetcode-面试题 16.11. 跳水板刷题笔记(c++)
写在前面难度:简单数学题,多刷,容易卡克 ==||题目详情你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例:输入:shorter = 1longer = 2k = 3输出: {3,4,5,6}提示:0 < shorter <= longer0 <= k <= 100000a原创 2020-07-08 09:13:26 · 281 阅读 · 0 评论 -
leetcode-868. 二进制间距刷题笔记(c++)
写在前面难度:简单问题转化:二进制1计算 + 2个连续1之间距离题目详情给定一个正整数 N,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 0 。示例 1:输入:22输出:2解释:22 的二进制是 0b10110 。在 22 的二进制表示中,有三个 1,组成两对连续的 1 。第一对连续的 1 中,两个 1 之间的距离为 2 。第二对连续的 1 中,两个 1 之间的距离为 1 。答案取两个距离之中最大的,也就是 2 。示例原创 2020-07-07 10:13:34 · 276 阅读 · 0 评论 -
leetcode-1200. 最小绝对差刷题笔记(c++)
写在前面难度:简单排序 + 循环迭代计算相邻元素清空 vector数组//1、使用clear ,清空元素,不回收空间ans.clear();//2、erase循环删除,不回收空间for (vector <int>::iterator iter=vecInt.begin();iter!=vecInt.end();){ iter=ans.erase(iter);}// 3、使用swap,清除元素并回收内存vector <int>().swap(原创 2020-07-06 01:01:08 · 283 阅读 · 0 评论 -
leetcode-44. 通配符匹配刷题笔记(c++)
写在前面难度:困难双指针法 + 2个临时变量,局部回溯迭代测试用例多的题目,难度相对大题目详情给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a"原创 2020-07-06 00:36:29 · 256 阅读 · 0 评论 -
leetcode-530. 二叉搜索树的最小绝对差刷题笔记(c++)
写在前面难度:简单一时间没想起来,,,题目详情给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。示例:输入: 1 \ 3 / 2输出:1解释:最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。 提示:树中至少有 2 个节点。本题与 783 https://leetcode-cn.com/problems/minimum-distance-between-bst-nod原创 2020-07-05 23:38:54 · 249 阅读 · 0 评论 -
leetcode-1464. 数组中两元素的最大乘积刷题笔记(c++)
写在前面难度:简单排序、取第1/2个元素减1乘积sort<nums.begin(), nums.end(), greater<int>()>题目详情给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1: 输入:nums = [3,4,5,2] 输出:12 解释:如果选择下标 i=1 和 j=2(下标从 0 开始),则可以获得最大值,(原创 2020-07-04 00:16:50 · 354 阅读 · 0 评论 -
leetcode-443. 压缩字符串刷题笔记(c++)
写在前面难度:简单循环 + 多个临时变量,不再赘述题目详情给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。进阶:你能否仅使用O(1) 空间解决问题?示例 1:输入:["a","a","b","b","c","c","c"]输出:返回 6 ,输入数组的前 6 个字符应该是:["a","2","b","2","c","3"]说原创 2020-07-03 23:19:56 · 312 阅读 · 0 评论 -
leetcode-590. N叉树的后序遍历刷题笔记(c++)
写在前面难度:简单后序遍历扩展题目详情给定一个 N 叉树,返回其节点值的后序遍历。例如,给定一个 3叉树 :13 2 45 6 null null null null返回其后序遍历: [5,6,3,2,4,1]说明: 递归法很简单,你可以使用迭代法完成此题吗?ac代码解题思路循环遍历孩子节点 + 递归 + 节点值存储至vector<int>数组class Solution{public: int post(Node* root, ve原创 2020-07-03 10:48:51 · 230 阅读 · 0 评论 -
leetcode-1497. 检查数组对是否可以被 k 整除刷题笔记(c++)
写在前面难度:中等数学题,余数问题题目详情给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n 。现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除。如果存在这样的分法,请返回 True ;否则,返回 False 。示例 1:输入:arr = [1,2,3,4,5,10,6,7,8,9], k = 5输出:true解释:划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。示例 2:输入:ar原创 2020-07-01 20:55:06 · 385 阅读 · 0 评论 -
leetcode-494. 目标和刷题笔记(c++)
写在前面难度:中等dfs题目详情给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例:输入:nums: [1, 1, 1, 1, 1], S: 3输出:5解释:-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1原创 2020-07-01 20:05:51 · 234 阅读 · 0 评论 -
leetcode-718. 最长重复子数组刷题笔记(c++)
写在前面难度:中等动态规划动态规划(Dynamic Programming,DP)求解问题一般具有以下3个性质:最优子结构边界状态转移公式示例说明F(n) = F(n-1) + F(n-2)(n >= 3);F(2) = 2;F(1) = 1;称F(2)和F(1)是问题的"边界"状态转移公式:F(n) = F(n-1) + F(n-2)题目详情给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [原创 2020-07-01 19:49:30 · 205 阅读 · 0 评论 -
leetcode-剑指 Offer 55 - I. 二叉树的深度刷题笔记(c++)
写在前面难度:简单递归 + 高度更新解题思想(化繁为简!!!)问题转化巧妙树的深度为左子树的深度和右子树的深度的较大值+1.题目详情输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。提示:节点总数 <= 10原创 2020-07-01 17:26:09 · 223 阅读 · 0 评论 -
leetcode-617. 合并二叉树刷题笔记(c++)
写在前面难度:简单二叉树先序遍历更新、合并题目详情给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1原创 2020-07-01 17:11:13 · 195 阅读 · 0 评论 -
leetcode-496. 下一个更大元素 I刷题笔记(c++)
写在前面难度:简单双层循环 或 堆栈 + 数据映射后者理解、尝试有1定难度题目详情给定两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].原创 2020-07-01 16:59:05 · 157 阅读 · 0 评论 -
leetcode-784. 字母大小写全排列刷题笔记(c++)
写在前面难度:简单回溯法 + vector<string>数组新笔记回溯法主要用于解决组合问题,要求一般是最后的组合不能有重复。是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。待深入学习、研究// 传统方法进行大小写转换if(ch >= 'a' && ch <= 'z') ch -= 32;if(ch >= 'A' && ch <= 'Z') ch += 32;// 字母大小写转换: X原创 2020-06-30 22:23:27 · 232 阅读 · 0 评论 -
leetcode-671. 二叉树中第二小的节点刷题笔记(c++)
写在前面难度:简单先序遍历 + set集合set<int>::iterator题目详情给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。示例 1:输入: 2 / \ 2 5 / \ 5 7输出: 5说明: 最小原创 2020-06-30 15:59:50 · 177 阅读 · 0 评论 -
leetcode-700. 二叉搜索树中的搜索刷题笔记(c++)
写在前面难度:简单,不赘述递归搜索知识点二叉搜索树(BST)用于在一个集合中查找元素数据域有序的二叉树,即对树上的每个结点,都满足其左子树上所有结点的数据域均小于或等于根结点的数据域,右子树上所有结点的数据域均大于根结点的数据域题目详情给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2原创 2020-06-30 10:58:33 · 193 阅读 · 0 评论 -
leetcode-783. 二叉搜索树节点最小距离刷题笔记(c++)
写在前面难度:简单中序遍历 + 数组逐个差abs 函数题目详情给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1解释:注意,root是树节点对象(TreeNode object),而不是数组。给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \原创 2020-06-29 23:36:53 · 231 阅读 · 0 评论 -
leetcode-541. 反转字符串 II刷题笔记(c++)
写在前面难度:简单翻转子串前it, it+k个字符 + 翻转末尾剩余子串string::iteratorreverse题目详情给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg"提示:该字符串只原创 2020-06-29 23:00:38 · 407 阅读 · 0 评论 -
leetcode-345. 反转字符串中的元音字母刷题笔记(c++)
写在前面难度:简单for循环 + 翻转待逆序数组 + 字符串更新拼接swap、tolower、reverse题目详情编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1: 输入: "hello" 输出: "holle"示例 2: 输入: "leetcode" 输出: "leotcede"说明:元音字母不包含字母"y"。ac代码class Solution{public: string reverseVowels(string s)原创 2020-06-29 22:43:32 · 256 阅读 · 0 评论 -
leetcode-559. N叉树的最大深度刷题笔记(c++)
写在前面难度:简单递归迭代 / 层次(广度)遍历题目详情给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如,给定一个 3叉树 : 1 3 2 45 6 null null null null我们应返回其最大深度,3。说明: 树的深度不会超过 1000。 树的节点总不会超过 5000。ac代码方法1:递归计算树深度class Solution{public:原创 2020-06-29 00:14:51 · 191 阅读 · 0 评论 -
leetcode-257. 二叉树的所有路径刷题笔记(c++)
写在前面难度:简单递归遍历 / 深度优先遍历(dfs)题目详情给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3ac代码解题思想递归迭代for循环逆序拼装(左右均可能有多个路径)递归迭代变量、数组值/大小关系!原创 2020-06-28 23:31:38 · 232 阅读 · 0 评论 -
leetcode-1417. 重新格式化字符串刷题笔记(c++)
写在前面难度:简单数字、字符重新组合题目详情给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母。请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同。也就是说,字母后面应该跟着数字,而数字后面应该跟着字母。请你返回 重新格式化后 的字符串;如果无法按要求重新格式化,则返回一个 空字符串 。 示例 1: 输入:s = "a0b1c2" 输出:"0a1b2c" 解释:"0a1b2c" 中任意两个相邻字符的类型都不同。 "a0b1c2", "0a1b2c",原创 2020-06-28 16:22:58 · 1389 阅读 · 0 评论 -
leetcode-1346. 检查整数及其两倍数是否存在刷题笔记(c++)
写在前面难度:简单映射类题目题目详情给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M)。更正式地,检查是否存在两个下标 i 和 j 满足:i != j0 <= i, j < arr.lengtharr[i] == 2 * arr[j]示例 1: 输入:arr = [10,2,5,3] 输出:true 解释:N = 10 是 M = 5 的两倍,即 10 = 2 * 5 。示例 2: 输入:ar原创 2020-06-28 14:19:53 · 192 阅读 · 0 评论 -
leetcode-1309. 解码字母到整数映射刷题笔记(c++)
写在前面难度:简单,不赘述常规映射类题目,权且热身题目详情给你一个字符串 s,它由数字('0' - '9')和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符:字符('a' - 'i')分别用('1' - '9')表示。字符('j' - 'z')分别用('10#' - '26#')表示。 返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例 1:输入:s = "10#11#12"输出:"jkab"解释:"j" -> "10#" , "k" -&原创 2020-06-27 22:50:32 · 187 阅读 · 0 评论 -
leetcode-1317. 将整数转换为两个无零整数的和刷题笔记(c++)
写在前面题目详情ac代码原创 2020-06-24 22:05:19 · 183 阅读 · 0 评论 -
leetcode-1323. 6 和 9 组成的最大数字刷题笔记(c++)
写在前面难度:简单字符串动态修改(新用法)题目详情给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 。请返回你可以得到的最大数字。示例 1:输入:num = 9669输出:9969解释: 改变第一位数字可以得到 6669 。 改变第二位数字可以得到 9969 。 改变第三位数字可以得到 9699 。 改变第四位数字可以得到 9666 。 其中最大的数字是 9969 。示例 2:输入:num =原创 2020-06-24 16:49:32 · 276 阅读 · 0 评论 -
leetcode-03. 数组中重复的数字刷题笔记(c++)
写在前面难度:简单unordered_map 或 sort排序大数组方法异常溢出,,,数据量小数据量,数组元素作为下标大数据量无需map映射(耗费空间)sort排序,前后元素是否等值题目详情找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3原创 2020-06-19 18:48:31 · 218 阅读 · 0 评论 -
leetcode-125. 验证回文串刷题小结(c++)
写在前面难度:简单常规题目,细节逻辑常见ASCII码大小:0~9<A~Z<a~z常见ASCII码:0~9: [48, 57], A-Z: [65, 90], a-z: [97, 122]题目详情给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true示例 2: 输入: "race a car"原创 2020-06-19 10:47:32 · 224 阅读 · 0 评论 -
leetcode-589. N叉树的前序遍历刷题笔记(c++)
写在前面好多文章连解释的文字都没有,,,刷题、所感所想题目详情给定一个 N 叉树,返回其节点值的前序遍历。例如,给定一个 3叉树 :13 2 45 6 NULL NULL NULL NULL返回其前序遍历: [1,3,5,6,2,4]。ac代码递归法递归左遍历孩子集合,左孩子为空则返回上1层递归/*// Definition for a Node.class Node {public: int val; vector<Node*>原创 2020-06-19 09:20:29 · 269 阅读 · 0 评论 -
leetcode-415. 字符串相加刷题笔记(c++)
写在前面难度:简单常规遍历、逐位累加即可题目详情给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。ac代码知识点string内置函数push_backreverseclass Solution{public:原创 2020-06-18 15:12:19 · 204 阅读 · 0 评论 -
leetcode-908. 最小差值 I刷题笔记(c++)
写在前面难度:简单数学逻辑题目详情给你一个整数数组 A,对于每个整数 A[i],我们可以选择处于区间 [-K, K] 中的任意数 x ,将 x 与 A[i] 相加,结果存入 A[i] 。在此过程之后,我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1: 输入:A = [1], K = 0 输出:0 解释:B = [1]示例 2: 输入:A = [0,10], K = 2 输出:6 解释:B = [2,8]示例 3:原创 2020-06-16 16:58:58 · 240 阅读 · 0 评论 -
leetcode-697. 数组的度刷题笔记(c++)
写在前面难度:简单核心思想unordered_map<int, vector<int>>元素值作为key元素在数组中的下标存储为vector<int>vector是一种顺序容器顺序容器指的是元素排列次序与元素的值无关,而是由元素添加到容器里的次序决定题目详情给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其原创 2020-06-16 16:15:23 · 321 阅读 · 0 评论 -
leetcode-709. 转换成小写字母刷题笔记(c++)
写在前面难度:简单内置函数 或 自定义字符处理函数题目详情实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。示例 1: 输入: "Hello" 输出: "hello"示例 2: 输入: "here" 输出: "here"示例 3: 输入: "LOVELY" 输出: "lovely"ac代码知识小结常见ASCII码大小规则:0~9<A~Z<a~z常见ASCII码:0~9: [4原创 2020-06-16 14:43:00 · 160 阅读 · 0 评论 -
leetcode-680. 验证回文字符串 Ⅱ刷题笔记(c++)
写在前面难度:简单,,,已弃疗,学大牛思想题目详情给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1: 输入: "aba" 输出: True示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。ac代码算法思想字符串可能包含0个或1个要删除字符删掉左边的字符,剩下的是否为回文?删掉右边的字符,剩下的是否为回文?class原创 2020-06-16 14:08:04 · 236 阅读 · 0 评论 -
leetcode-633. 平方数之和刷题笔记(c++)
写在前面数学题sqrt函数、求和题目详情给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。示例1: 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5示例2: 输入: 3 输出: Falseac代码2个整数平方和开方后再平方和与原数值相等class Solution{public: bool judgeSquareSum(int c) { for(long原创 2020-06-16 11:49:34 · 284 阅读 · 0 评论