LeetCode算法题解
记录日常所学,我们一起加油吧!!!
&不逝
热爱编程的大二学生一枚
展开
-
LeetCode 136.只出现一次的数字题解
136.只出现一次的数字原题描述思路点拨源码解析 原题描述 思路点拨 在解决此题前,我们先来了解一下异或运算(⊕)的两个性质: a⊕0=a ; 任何数与0异或都等于其本身 a⊕a=0 ; 两个相等的数异或为0 由此我们可以推导出: x⊕a⊕a=x; 根据这个x⊕a⊕a=x性质,我们可以利用两个相同的数字异或来消除彼此,因此我们把此题所有元素异或一遍,出现两次的数全部互相消除了,最后的结果一定是只出现一次的数字 源码解析 class Solution { public:原创 2021-10-30 21:48:51 · 102 阅读 · 0 评论 -
LeetCode 1362.最接近的因数题解
LeetCode 力扣题目题目描述源码解析 力扣题目 题目描述 源码解析原创 2021-10-30 17:40:26 · 4131 阅读 · 0 评论 -
LeetCode 1492.n的第k个因子题解
LeetCode 力扣题目题目描述源码解析 力扣题目 题目描述 源码解析原创 2021-10-30 17:17:09 · 128 阅读 · 0 评论 -
LeetCode 507.完美数
LeetCode 507.完美数 力扣题目题目描述源码解析 力扣题目 题目描述 源码解析 class Solution { public: bool checkPerfectNumber(int num) { int sum=0; for(int i=1;i*i<num;++i) { if(num%i==0) { sum+=i; if原创 2021-10-29 17:24:41 · 77 阅读 · 0 评论 -
LeetCode 204.计数质数题解
LeetCode 204.计数质数题解 204.计数质数题目描述源码解析 204.计数质数 题目描述 源码解析 class Solution { public: int countPrimes(int n) { //下标为质数时为true,其他为false vector<bool> isPrime(n,true);//初始化全为质数 int count=0; //计数 for(int i=2;i<n;++i原创 2021-10-29 17:07:57 · 105 阅读 · 0 评论 -
LeetCode 算法基础之计数法(C++)
LeetCode 算法基础之计数法(C++)目录1748.唯一元素的和题目描述原题链接思路点拨源码解析387.字符串中第一个唯一字符题目描述原题链接思路点拨源码解析1941.检测是否所有字符出现的次数相同题目描述原题链接思路点拨源码解析448.找到所有数组中消失的数字题目描述原题链接思路点拨源码解析1512.好数对的数目题目描述原题链接思路点拨源码解析 目录 1748.唯一元素的和 题目描述 原题链接 唯一元素的和 思路点拨 nums数组中每个元素的值都在[1,100]中,因此我们可以创建一个大小为10原创 2021-10-26 23:40:06 · 293 阅读 · 0 评论 -
LeetCode·杨辉三角题解(C++)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-10-25 23:04:28 · 505 阅读 · 0 评论