学习文档：数组理论基础文章链接：https://programmercarl.com/状态：已完成文章目录前言一、LeetCode704.二分查找题目要求解题思路二、LeetCode27.移除元素题目要求解题思路思路1：暴力解法暴力解法代码思路2:双指针（快慢指针）双指针代码思路3:双指针优化双指针优化代码总结前言数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。需要两点注意的是：1.数组下标都是从0开始的2.数组内存空间的地址是连续的正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。因此
线性卷积的DFT算法--重叠相加法和重叠保留法前言一、重叠相加法步骤例题二、重叠保留法步骤例题前言在复习数字信号处理课程中，有关线性卷积的DFT算法的重叠相加法和重叠保留法根据教材不甚理解，网络上未找到便于手算的例题讲解过程，故在学习之后两种方法分别用两个例题详细过程用于理解，写下此文章用于其他人查找和自己学习。一、重叠相加法步骤1、将长序列x[n]x[n]x[n]拆分成多个短序列x[n]=∑kxk[n−kL]x[n]=\sum_{k}x_k[n-kL]x[n]=k∑xk[n−kL]xk[n]x_k[n]xk[n]长度为L,L≪NxL,L\llN_xL,L≪Nxxk(n)={x[n+k
文章目录413.等差数列划分状态转移方程完整代码978.最长湍流子数组题目解析状态转移方程f[i]状态转移方程g[i]状态转移方程完整代码139.单词拆分状态转移方程初始化完整代码413.等差数列划分点击查看：等差数列划分如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差数列。给你一个整数数组nums，返回数组nums中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。示例1：输入：nums=[1,2,3,4]输出：3解释：nums中有三个子等差数组：[1,2,3]、[2,3
1768. 交替合并字符串题目链接1768. 交替合并字符串题目描述给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。示例1：输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcr示例2：输入：word1="ab",word2="pqrs"输出："apbqrs"解释：注意，word2比word1长，"rs"需要追加到合并后字符串的末尾。wor
关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题均附有详细题解过程。很多人表示刷数据结构和算法题效率不高，甚是痛苦。有了这个笔记的总结，对校招和社招的算法刷题帮助之大不言而喻，果断收藏了非常值得一刷的LeetCode题LeetCode刷题目录>>附面试思维导图 最易懂的贪心算法算法解释分配问题区间问题练习玩转双指针算法解释分配问题区间问题练习居合斩！二分查找算法解释求开方查找区间旋转数组查找数字练习千奇百怪的排序算法常用排序算法快速选择桶排序练习一切皆可搜索算法解释深度优先搜索回溯法广度优先搜索练习深入浅出动态规划算法解释基本动
今日任务哈希表理论基础242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和状态：1刷文章目录哈希表基础定义常见的三种哈希结构一、242.有效的字母异位词二、349.两个数组的交集三，202.快乐数四，1.两数之和总结哈希表基础定义一般哈希表都是用来快速判断一个元素是否出现集合里，要枚举的话时间复杂度是O(n)，但如果使用哈希表的话，只需要O(1)就可以做到。hashfunction，也就是哈希函数hashFunction=hashCode(name)%tableSize数据规模是dataSize，哈希表的大小为tableSize。拉链法：发生冲突的元素都被存储在链表中。线性
朋友们、伙计们，我们又见面了，本期来给大家解读一下LeetCode中第104道二叉树OJ题，如果看完之后对你有一定的启发，那么请留下你的三连，祝大家心想事成！数据结构与算法专栏：数据结构与算法个 人 主 页 ：stackY、C语言专栏：C语言：从入门到精通 LeetCode--104.二叉树的最大深度：https://leetcode.cn/problems/maximum-depth-of-binary-tree/目录1.题目介绍2.实例演示3.解题思路代码演示：递归展开图：1.题目介绍给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱77.组合题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。来源：力扣（LeetCode）难度：中等提示：11示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]]示例2：输入：n=1,k=1输出：[[1]]🌴解题输入：n=4,k=2就是遍历这样的一个树，选取组合。回溯code：classSolution{publicListListInteger>>combine(intn,intk){ListListInt
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱77.组合题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。来源：力扣（LeetCode）难度：中等提示：11示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]]示例2：输入：n=1,k=1输出：[[1]]🌴解题输入：n=4,k=2就是遍历这样的一个树，选取组合。回溯code：classSolution{publicListListInteger>>combine(intn,intk){ListListInt
Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。🌈个人主页：主页链接🌈算法专栏：专栏链接 我会一直往里填充内容哒！🌈LeetCode专栏：专栏链接 目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出🌈代码仓库：Gitee链接🌈点击关注=收获更多优质内容🌈目录题目:公因子的数目题解:代码实现: 公约数的个数与公约数之和:完结撒花： 题目:公因子的数目题解:是一题简单题，我们借此来复习下数论里的求最大公约数。先给出一种解法:暴力枚举将一个数的所有约数枚举出来,存入数组,之后再用数组中
