Shany_Ming的博客

目录 什么是滑动窗口 滑动窗口的应用 什么是滑动窗口 滑动窗口，顾名思义，窗口在数组上滑动，从开始滑动到末尾，或者从你指定的地点往后滑到中间部分的另一个地点，这个窗口的大小可以自己定义。 如图： 滑动窗口的应用 能从一组长数组中找到你所需的短数组的位置，且这个位置不一定需要顺序相同 具体例题：438. 找到字符串中所有字母异位词 - 力扣（LeetCode） (leetcode-cn.com) 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串...

目录 ???? 本次所用方法 ????‍♀️ first 闰年判定 ????‍♂️ second 有效处理润平年 ???? third 日期间对比天数 ???? 题目与解 ???? 题目一 ???? 题目二 ???? 题目三 ???? 本次所用方法 ????‍♀️ first 闰年判定 对于日期计算，首先要引入闰年的判定，判断闰年有两种方法 bool is_leap(int year) { return (year % 400 == 0) || (year %

目录 ????什么是杨辉三角？ ????杨辉三角相关题目 ????真正的杨辉三角 ????什么是杨辉三角？ 让我们通过一个动图来了解到底什么是杨辉三角 ????杨辉三角相关题目 leetcode上有两道杨辉三角的题目，让我们一起来看看 ???? 题目一 118. 杨辉三角 给定一个非负整数numRows，生成「杨辉三角」的前numRows行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 ???? 示例 1: 输入: numRow

题目一： 斐波那契数 斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1)= 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n，请计算F(n)。 题目不难，用移动框的方法足以解决 解题代码： int fib(int n) { if (n < 2) { return n; ...

????‍♂️题目一： 剑指 Offer 64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 此题有许多限制条件，导致许多方法难以奏效，要解决此题，首先我们得知道一个字符&&的意义： ????知识点补充： &&和||的介绍： && 和 || 是逻辑运算符，分别是逻辑与(&&)和逻辑或(||) 1) &

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) ...

题目一：两整数之和 给你两个整数a和b，不使用运算符+和-，计算并返回两整数之和。 两整数之和 首先，在不给用加法的情况，我们可以想到位运算，既然是两个数的运算，我们可以先假设a=3， b=5，（所假设的数字补码必须的同一位必须有都有1的情况，不然考虑不全面）然后对这两数分别进行位运算，你会发现，异位是最接近的 两位为1变0，但没进位，接下来就要考虑进位，找到都为一的位数，那么就是按位与了，将按位与的往左挪一，再按位或，这就是此题解法 int getSum...