littlea2011的博客

给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大大佬的解法：class Solution: def luckyNumbers (self, matrix: List[List[int]]) -> List[int]: mins = [min(rows) for rows in matrix] maxes =

方法一：动态规划思路和算法我们用f(x)f(x)f(x)表示爬到第 x 级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子：f(x)=f(x−1)+f(x−2))f(x)=f(x−1)+f(x−2))f(x)=f(x−1)+f(x−2))它意味着爬到第 x 级台阶的方案数是爬到第 x−1 级台阶的方案数和爬到第 x−2级台阶的方案数的和。很好理解，因为每次只能爬 1 级或 22级，所以 f(x)只能从 f(x−1)和 f(x−2)转移过来，而这里要统计方案总数