m0_46146734的博客

class Solution(object): def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[int] """ # 解题说明：最好画一下图找规律 不然注释再好 也难以看明白 res = [0 for i in range(rowIndex + 1)] res[0] = 1 # 外层任务是

第二周的主题是递归哦，所以我们先介绍递归解法剑指 Offer 16. 数值的整数次方1、递归法递归递归，首先翻归（我是广东人）。。这里意思是找base case条件也就参数变化的情况下，到底到达什么条件就能返回一个确切的数字呢？我的fw脑瓜想到：2的0次方= 1，我们可想而知，递归函数的参数一定是指数。哈？为什么？例如你叫计算机算2的10次方，它会说我不知道啊，我只知道2的0次方是1，不如你找个条件慢慢逼近我这个0次方吧，而且我的内存可多了，可以帮你记住很多层运算class Solut

class Solution: def reverseBetween(self, head: ListNode, left: int, right: int) -> ListNode: def reverse_linked_list(head: ListNode): # 也可以使用递归反转一个链表 pre = None cur = head while cur:

直接上车① DFS 前序这里其实先不用搞清楚“前序” 的特点，你只要知道DFS是一道一道从根节点到树叶节点的路径遍历就可以了，思路是我们专门搞一个存子树深度的变量res，如果当前的遍历路径的深度比这个res更大，那这个深度就替换res变成暂时的最大深度，直到DFS结束，最后的res的值最大深度。这里还是要注意 一下nonlocal res关于Python global、local、nonlocal的作用，之后专门写一篇文章。class Solution: def maxDepth(s

凑零钱问题本次探讨的是leetcode 322直接上车# ① 迭代解法 – 不带缓存# 很明显 有多少种面值的钱币 我们就有多少种“选择” （用递归树的角度去看，就是有多少种子分支）# 经过“选择” 变化的值就是“状态” 设置递归函数的参数（即还需要凑的金额）...