python ACM格式 || stdin和input的区别 || acm中常用的函数 split()用于处理掉字符串中间的空格，第一个参数是你需要指定的分割符，第二个参数可以设定分割次数。但是在print（这个返回结果）时需要注意：py3中会返回一个object对象。用于在没有给定组数的时候，except后面经常跟的是break。作用是把后面迭代对象通过前面的函数，转化成另外一个数组。strip()用于处理掉字符串开始和结束的空白格。join(可迭代对象：一般是已经排好序的数组)如果想得到数组，需要外加一层list（）map函数可以使匿名函数lambda。在 Python 中，
反转链表，排序，二叉树先中后序 不要增加额外数组，原地排序：low和high寻找前后值，两个while循环确定基点位置。三个指针，pre初始化为None，cur表示当前节点，这样不用移动head。递归遍历，需要传入参数来接收结果，所以参数有两个（root，result）递归参数是nums，start和end。
【力扣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] =
【力扣100】279.完全平方数 || python中开方表示i**(0.5) 在力扣（LeetCode）279题中，这个动态规划状态转移方程。通过这个状态转移方程，我们可以逐步计算出正整数。是用来求解一个经典的问题，即找出一个正整数。能够表示成平方数的最小数量，最终得到。能够表示成平方数的最小数量。
【力扣100】70.爬楼梯 || python中的@cache || 装饰器 5. 因为每次递归都要从n算到n为1和2的时候，所以用一个数组来记录算过的值6.，数组中有就返回对应值，没有就递归进行计算7. 或者python加一个@cache解决问题。
关注
