万人千题解题报告
文章平均质量分 65
Shany-Ming
有志始知蓬莱近,无为总觉咫尺远。
展开
-
解题记录:滑动窗口说明及应用
目录什么是滑动窗口滑动窗口的应用什么是滑动窗口滑动窗口,顾名思义,窗口在数组上滑动,从开始滑动到末尾,或者从你指定的地点往后滑到中间部分的另一个地点,这个窗口的大小可以自己定义。如图:滑动窗口的应用能从一组长数组中找到你所需的短数组的位置,且这个位置不一定需要顺序相同具体例题:438. 找到字符串中所有字母异位词 - 力扣(LeetCode) (leetcode-cn.com)给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串...原创 2022-04-02 22:00:21 · 295 阅读 · 0 评论 -
leetcode算法刷题报告(日期的计算)
目录???? 本次所用方法????♀️ first 闰年判定????♂️ second 有效处理润平年???? third 日期间对比天数???? 题目与解???? 题目一???? 题目二???? 题目三???? 本次所用方法????♀️ first 闰年判定对于日期计算,首先要引入闰年的判定,判断闰年有两种方法bool is_leap(int year){ return (year % 400 == 0) || (year %原创 2021-12-25 16:13:28 · 360 阅读 · 3 评论 -
杨辉三角?这才是真正的杨辉三角(leetcode算法0基础 第四例组合数)
目录????什么是杨辉三角?????杨辉三角相关题目????真正的杨辉三角????什么是杨辉三角? 让我们通过一个动图来了解到底什么是杨辉三角????杨辉三角相关题目leetcode上有两道杨辉三角的题目,让我们一起来看看???? 题目一118. 杨辉三角给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。???? 示例 1:输入: numRow原创 2021-12-19 17:51:03 · 353 阅读 · 6 评论 -
leetcode 算法第二讲数列
题目一:斐波那契数斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1)= 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你n,请计算F(n)。题目不难,用移动框的方法足以解决解题代码:int fib(int n) { if (n < 2) { return n; ...原创 2021-12-13 14:47:31 · 438 阅读 · 1 评论 -
leetcode C语言第二例 求和
????♂️题目一:剑指 Offer 64. 求1+2+…+n求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。此题有许多限制条件,导致许多方法难以奏效,要解决此题,首先我们得知道一个字符&&的意义:????知识点补充: &&和||的介绍:&& 和 || 是逻辑运算符,分别是逻辑与(&&)和逻辑或(||)1) &原创 2021-12-13 00:34:06 · 1209 阅读 · 0 评论 -
leetcode题解报告(幂)
1.2的幂:题目:2的幂求2的幂很简单 只要二进制中只有一个1,也就是补码只有一个1即可int getNum(int n){ int count=0; while(n>0) { n&=n-1; count++; } return count;}//找出补码中1的个数bool isPowerOfTwo(int n){int t=getNum(n); if(t==1) ...原创 2021-12-08 14:05:41 · 5040 阅读 · 3 评论 -
leetcode解题报告(两数之和,递归乘法)
题目一:两整数之和给你两个整数a和b,不使用运算符+和-,计算并返回两整数之和。两整数之和首先,在不给用加法的情况,我们可以想到位运算,既然是两个数的运算,我们可以先假设a=3,b=5,(所假设的数字补码必须的同一位必须有都有1的情况,不然考虑不全面)然后对这两数分别进行位运算,你会发现,异位是最接近的两位为1变0,但没进位,接下来就要考虑进位,找到都为一的位数,那么就是按位与了,将按位与的往左挪一,再按位或,这就是此题解法int getSum...原创 2021-12-08 12:03:21 · 4352 阅读 · 2 评论