- 博客(10)
- 收藏
- 关注
RSS订阅原创 【python】leetcode 442.数组中重复的数据 字典和元素位置交换
文章目录题目解题思路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
2022-05-08 17:45:07
726
原创 leetcode 121&122 买卖股票的最佳时机-python 暴力法+一次遍历+动态规划
文章目录一、题目LeetCode121解题思路方法1.暴力法方法2.一次遍历方法3.dp数组迭代求解二、题目LeetCode122解题思路方法3.dp数组迭代求解提示：LeetCode121 ，买卖股票的最佳时机（简单）：提示：LeetCode122 ，买卖股票的最佳时机（中等）：一、题目LeetCode121买卖股票的最佳时机（简单）：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一
2022-04-30 10:29:46
551
原创 leetcode 62.不同路径-python【带备忘录的递归+dp数组的迭代求解（动态规划）】
文章目录题目解题思路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
2022-04-27 18:31:34
753
原创 LeetCode 55.跳跃游戏 python 递归和贪心
文章目录题目解题思路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
2022-04-26 14:52:13
2516
原创 LeetCode509.斐波那契数列-暴力递归+带备忘录的递归+动态规划-python
题目代码代码如下：# 方法一：暴力递归 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:
2022-04-25 10:53:59
936
原创 LeetCode322.零钱兑换-DP数组的迭代解法（动态规划）-Python
文章目录题目一、解题思路二、代码题目一、解题思路动态规划：一般用于求最值，核心在于找 状态转移方程式动态规划问题一定具备 最优子结构，通过求解子结构的最优解 从而获得原问题的最优解例子： conis=[1,2,5] amount=71.原问题：凑金额7 所需要的最少硬币数是多少？1.1 子问题：凑金额6 所需要的最少硬币数是多少？1.1.1 子问题 凑金额5 所需要的最少硬币数是多少？…1.1.1… 子问题 凑金额1 所需要的最少硬币数是多少？我们需要做的就是 求出每个子问题的答
2022-04-25 10:35:37
310
原创 LeetCode 1217.玩筹码 python
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录题目一、解题思路二、代码题目一、解题思路例子： 输入：position=[2,2,2,3,3] 输出：2position里的元素 ，代表筹码存放的位置positon[0]: 表示 第1个筹码 放在第2个位置positon[1]: 表示 第2个筹码 放在第2个位置…positon[4]: 表示 第5个筹码 放在第3个位置…positon[i]: 表示 第n个筹码 放在某个位置根据题目：position[.
2022-04-24 17:44:26
667
原创 python：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
data=[]for i in range(9):number=int(input(‘请输入数据：’))data.append(number)copy=data[::]copy.sort()for i in range(9):if data[i]==copy[-1]:data[i]=data[0]data[0] = copy[-1]elif data[i]==copy[0]:data[i]=data[-1]data[-1]=copy[0]elif data[-1]==copy[-1
2020-06-06 12:11:59
4398
原创 解决右键.py文件，没有Edit with IDLE以及点击IDLE没有.py文件的代码
通过注册表的方法解决没有Edit with IDLE按win+r，出现窗口后输入 regedit打开后，找到相应的地方如果在SystemFileAssociations 里没有知道.py这个项，就自己新建，这是没有影响的。新建项如下（在.py下，在分别建shell、Edit with IDLE、command）：建好后，直接点击command这个项，修改数值。我填写的数值数据如...
2020-04-22 17:46:21
1637
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人