力扣算法解析
文章平均质量分 96
绝命Coding
专注于前端和后端的技术和经验分享,“粉白二人组“分别在24校招中斩获多家头部大厂sp,ssp!
--致敬《绝命毒师》(公众号:绝命Coding)
展开
-
力扣题库合集(2):动态规划(1)
动态规划,是一种常用的解决优化问题的方法,它将问题分解为若干子问题,并通过存储子问题的解来避免重复计算,从而提高算法的效率。动态规划的核心思想是利用已经求解过的子问题的解来求解当前问题的解。它通常适用于具有最优子结构的问题,即问题的最优解可以通过一系列子问题的最优解推导得出。通过将问题划分为更小的子问题,并适当定义状态和状态转移方程,动态规划可以高效地解决各类问题。动态规划可以应用于各种计算机科学和数学问题,例如最短路径问题、背包问题、序列比对问题等。原创 2024-07-23 08:48:40 · 811 阅读 · 6 评论 -
力扣题库合集(1):双指针
双指针算法是一种非常常见且实用的算法技巧,它使用两个指针同时在数据结构上移动,从而达到特定的目的。这种算法通常用于解决数组或链表等线性数据结构中的问题,比如寻找某个元素、删除某个元素、反转数组等。对撞指针(Two Pointers): 两个指针从不同的方向"对撞"而前进,直到满足某个条件为止。这种方法常用于解决数组或链表的查找、删除等问题。快慢指针(Slow and Fast Pointers): 两个指针以不同的速度移动,比如一个指针每次移动一步,另一个指针每次移动两步。原创 2024-07-22 08:37:47 · 1264 阅读 · 2 评论