yousurelyx的博客

文章目录题目解题思路1.字典统计（空间不符合）2.先排序，相同元素在前后 （时间不符合）3.利用字典 （时间不符合）4.交换元素位置题目解题思路1.字典统计（空间不符合）代码如下：class Solution: def findDuplicates(self, nums: List[int]) -> List[int]: dic={} res=[] for i in nums: dic[i]=dic.ge

文章目录一、题目LeetCode121解题思路方法1.暴力法方法2.一次遍历方法3.dp数组迭代求解二、题目LeetCode122解题思路方法3.dp数组迭代求解提示：LeetCode121 ，买卖股票的最佳时机（简单）：提示：LeetCode122 ，买卖股票的最佳时机（中等）：一、题目LeetCode121买卖股票的最佳时机（简单）：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一

文章目录题目解题思路1.带备忘录的递归2.dp数组的迭代求解题目提示：以下是本篇文章正文内容，下面案例可供参考解题思路1.带备忘录的递归题目分析如下：代码如下：class Solution: def uniquePaths(self, m: int, n: int) -> int: memo=dict() def dfs(row,col): # 求到达某个坐标 有多少条路径 3 3 if row==0 o

文章目录题目解题思路1.带备忘录的递归（会超时）2.贪心算法题目解题思路1.带备忘录的递归（会超时）以示例画图分析如下：代码如下： class Solution: def canJump(self, nums: List[int]) -> bool: if nums is None: return True self.total_index=len(nums) self.end_index=s

文章目录题目一、解题思路二、代码题目一、解题思路动态规划：一般用于求最值，核心在于找 状态转移方程式动态规划问题一定具备 最优子结构，通过求解子结构的最优解 从而获得原问题的最优解例子： conis=[1,2,5] amount=71.原问题：凑金额7 所需要的最少硬币数是多少？1.1 子问题：凑金额6 所需要的最少硬币数是多少？1.1.1 子问题 凑金额5 所需要的最少硬币数是多少？…1.1.1… 子问题 凑金额1 所需要的最少硬币数是多少？我们需要做的就是 求出每个子问题的答

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录题目一、解题思路二、代码题目一、解题思路例子： 输入：position=[2,2,2,3,3] 输出：2position里的元素 ，代表筹码存放的位置positon[0]: 表示 第1个筹码 放在第2个位置positon[1]: 表示 第2个筹码 放在第2个位置…positon[4]: 表示 第5个筹码 放在第3个位置…positon[i]: 表示 第n个筹码 放在某个位置根据题目：position[.

题目代码代码如下：# 方法一：暴力递归 class Solution: def fib(self, n: int) -> int: if n==0: return 0 if n==1: return 1 total=self.fib(n-1)+self.fib(n-2) return total# 方法二：带备忘录的递归 class Solution: