首页
学习
活动
专区
圈层
工具
发布
首页标签leetcode

#leetcode

【LeetCode】动态规划—斐波那契数列(附完整Python/C++代码)

用户9613193

来得到结果。这是最直观的想法,但它的效率不高,因为很多计算会被重复执行。比如计算

1800

【LeetCode】动态规划—第 N 个泰波那契数(附完整Python/C++代码)

用户9613193

泰波那契数列是斐波那契数列的扩展版本。在斐波那契数列中,下一项是前两项之和,而在泰波那契数列中,下一项是前三项的和。具体的定义是:

1800

【LeetCode】动态规划—使用最小花费爬楼梯(附完整Python/C++代码)

用户9613193

2200

【LeetCode】动态规划—打家劫舍(附完整Python/C++代码)

用户9613193

在这个问题中,你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋...

2600

【LeetCode】动态规划—删除并获得点数(附完整Python/C++代码)

用户9613193

每次操作中,选择任意一个 n u ...

3010

【LeetCode】动态规划—最小路径和(附完整Python/C++代码)

用户9613193

给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

2100

【LeetCode】动态规划—63. 不同路径 II(附完整Python/C++代码)

用户9613193

本文将探讨“不同路径 II”这一问题,定义了在一个有障碍物的网格中,从起点到终点的路径数计算方法。我们将从基本概念入手,逐步深入理解问题的递推关系、动态规划的解...

2000

【LeetCode】动态规划—931. 下降路径最小和(附完整Python/C++代码)

用户9613193

在算法的学习中,动态规划是一个至关重要的思想,特别是在解决最优路径问题时,动态规划能够提供一种高效且直观的解决方案。最小下降路径和问题就是这样一个经典的动态规划...

2300

【LeetCode】动态规划—5. 最长回文子串(附完整Python/C++代码)

用户9613193

回文字符串问题是字符串处理中的经典问题之一,尤其是寻找最长回文子串的问题。回文子串不仅在字符串理论中具有重要意义,还在自然语言处理、DNA序列分析等应用场景中有...

1610

【LeetCode】动态规划—516. 最长回文子序列(附完整Python/C++代码)

用户9613193

最长回文子序列 问题是动态规划的重要应用之一。在实际生活中,很多信息都可以通过回文子序列来进行抽象和处理。本题旨在通过动态规划的方法,帮助我们有效地找到字符串中...

800

【LeetCode】动态规划—72. 编辑距离(附完整Python/C++代码)

用户9613193

编辑距离问题是字符串处理中的经典问题之一,广泛应用于拼写纠正、DNA序列比对等领域。通过计算将一个字符串转换为另一个字符串所需的最小操作数,能够帮助我们评估它们...

2500

【LeetCode】动态规划—712. 两个字符串的最小ASCII删除和(附完整Python/C++代码)

用户9613193

在字符串处理的过程中,如何有效地将两个字符串转换为相同的形式是一个重要的问题。最小 ASCII 删除和问题提供了一种评估字符串相似性的有效方法,通过计算所需删除...

2200

【LeetCode】动态规划—300. 最长递增子序列(附完整Python/C++代码)

用户9613193

在计算机科学中,动态规划是解决许多优化问题的强大工具。最长递增子序列问题是一个经典示例,它不仅展示了动态规划的基本思想,还引导我们思考如何优化算法。本文将详细探...

2400

【LeetCode】动态规划—673. 最长递增子序列的个数(附完整Python/C++代码)

用户9613193

在算法研究中,序列问题是一个常见而重要的主题。最长递增子序列问题不仅在理论上具有挑战性,同时在许多实际应用中也非常有用,如数据分析、动态规划和计算机视觉等领域。...

2310

【LeetCode】动态规划—646. 最长数对链(附完整Python/C++代码)

用户9613193

在这个问题中,我们需要找到可以形成的最长数对链。数对 (a, b) 的链要求 a < b,并且数对链的连接需要满足 b1 < a2。这类似于寻找最长递增子序列的...

1500

【LeetCode】动态规划—354. 俄罗斯套娃信封问题(附完整Python/C++代码)

用户9613193

俄罗斯套娃信封问题 是一个二维优化问题,类似于经典的 最长递增子序列(LIS) 问题。给定若干个信封,每个信封具有两个维度:宽度 w 和高度 h。要求找出最多可...

1700

【LeetCode】动态规划—1312. 让字符串成为回文串的最少插入次数(附完整Python/C++代码)

用户9613193

最少插入次数使字符串变为回文 是一个经典的动态规划问题。我们需要计算出通过最少的插入次数将给定的字符串转换为回文字符串。回文字符串是指正读和反读相同的字符串。通...

2700

【LeetCode】动态规划—188. 买卖股票的最佳时机 IV(附完整Python/C++代码)

用户9613193

买卖股票的最佳时机 IV 是股票交易系列问题中的一个变种,难度较高。该问题要求我们最多进行 k 次交易,每次交易包含一次买入和一次卖出,目标是通过这 k 次交易...

2000

【LeetCode】动态规划—337. 打家劫舍 III(附完整Python/C++代码)

用户9613193

打家劫舍 III 是 打家劫舍 系列问题中的一个变种。这里的房屋排列不再是线性排列,而是形成了一棵二叉树,每个节点代表一个房子,每个房子内有一定的钱。相邻的房子...

2510

【LeetCode】动态规划—爬楼梯(附完整Python/C++代码)

用户9613193

“爬楼梯”问题 是一个经典的动态规划问题,通常描述如下: 假设有一个楼梯,总共有 n 级台阶。每次你可以选择爬 1 级或 2 级台阶。你需要计算出有多少种不同的...

1300
领券