- 博客(120)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 python ACM格式 || stdin和input的区别 || acm中常用的函数
split()用于处理掉字符串中间的空格，第一个参数是你需要指定的分割符，第二个参数可以设定分割次数。但是在print（这个返回结果）时需要注意：py3中会返回一个object对象。用于在没有给定组数的时候，except后面经常跟的是break。作用是把后面迭代对象通过前面的函数，转化成另外一个数组。strip()用于处理掉字符串开始和结束的空白格。join(可迭代对象：一般是已经排好序的数组)如果想得到数组，需要外加一层list（）map函数可以使匿名函数lambda。在 Python 中，
2024-03-27 22:20:34
647
原创 反转链表，排序，二叉树先中后序
不要增加额外数组，原地排序：low和high寻找前后值，两个while循环确定基点位置。三个指针，pre初始化为None，cur表示当前节点，这样不用移动head。递归遍历，需要传入参数来接收结果，所以参数有两个（root，result）递归参数是nums，start和end。
2024-03-25 22:36:40
211
原创 【力扣100】【好题】322.零钱兑换 || 01背包&完全背包
添加链接描述思路：dp[j]数组表示的是在金额达到 j 的时候所需要的最小硬币数金额：背包容量，每个硬币的个数都为1：背包中物品的价值，硬币面额：物品重量dp[j]=min(dp[j],dp[j-coin]+1)class Solution: def coinChange(self, coins: List[int], amount: int) -> int: dp = [float('inf')] * (amount + 1) dp[0] =
2024-03-10 19:57:20
658
1
原创 【力扣100】279.完全平方数 || python中开方表示i**(0.5)
在力扣（LeetCode）279题中，这个动态规划状态转移方程。通过这个状态转移方程，我们可以逐步计算出正整数。是用来求解一个经典的问题，即找出一个正整数。能够表示成平方数的最小数量，最终得到。能够表示成平方数的最小数量。
2024-03-10 09:56:31
374
原创 【力扣100】70.爬楼梯 || python中的@cache || 装饰器
5. 因为每次递归都要从n算到n为1和2的时候，所以用一个数组来记录算过的值6.，数组中有就返回对应值，没有就递归进行计算7. 或者python加一个@cache解决问题。
2024-03-07 17:40:42
617
原创 【力扣100】394.字符串解码 || 字符串中判断数字是否大于10
【代码】【力扣100】394.字符串解码 || 字符串中判断数字是否大于10。
2024-03-04 17:08:14
393
原创 【力扣100】34.在排序数组中查找元素的第一个和最后一个位置 || 时间复杂度大小
【代码】【力扣100】34.在排序数组中查找元素的第一个和最后一个位置 || 时间复杂度大小。
2024-01-08 11:10:27
599
原创 【力扣100】17.电话号码的字母组合
的初始长度计算的，并且这个范围不会在循环执行过程中动态地更新。因此，即使在循环内部你不断地向。是在循环开始前计算的，所以循环次数在进入循环时就已经确定了，而不会受到循环内。Q：这里因为queue的长度在不断改变，难么i的值也会无限增大下去吗？在循环开始时就已经确定了。的长度计算出来的，因此即使在循环过程中。A：不会，在这段代码中，虽然。的长度在循环中不断增加，但。会生成一个范围，它是根据。的值并不会随之改变。
2024-01-01 19:50:33
464
原创 【力扣100】46.全排列
思路：这是一道很能体现回溯思想的题目，很容易想到这样的解题思路[1]+[2,3]，也就是先选出一个，把后面的进行递归在选择了[1,2,3]之后，要进行回溯，就是把之前加入path中的弹出，然后再回溯结束条件是，当当前，就进行，这里是否有return都无所谓，因为是对叶子节点加入res的操作所以定义的func的参数有：当前深度depth，用来记录当前结果的path，一个visited数组用来排除已经访问过的元素，也就是将已经在路径上的节点排除出去，res用来接收总结果。
2024-01-01 11:25:34
1002
原创 【python】作用域与闭包 || global与nonlocal
nonlocal 的目的是告诉 Python 解释器，在当前作用域中，某个变量不是局部变量，也不是全局变量，而是在该变量的嵌套作用域中。这种情况下，它允许内部函数修改嵌套作用域中的变量，而不是创建一个同名的局部变量。Python以L –> E –> G –>B的规则查找变量，即：在局部找不到，便会去局部外的局部找（例如闭包），再找不到就会去全局找，最后去内建中找。调用f1的时候，会去f1函数的定义体查找，对于f1函数，它的外部是name =‘jack’，而不是name = ‘eric’。
2023-12-21 21:23:42
1088
2
原创 【力扣100】230.二叉搜索树中第k小的元素
函数中，由于 Python 的变量作用域规则，内部函数可以访问外部函数中的。这样做是为了确保在整个类中的不同方法间共享同一个。，意味着你为类的实例添加了一个属性。是一个局部变量，而不是外部函数中。在 Python 类中，self。然而，如果你尝试直接在。函数可以访问到正确的。，Python 会认为。
2023-12-21 11:30:57
398
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人