木林森__𣛧

摘要： [toc] 1. leetcode 64. 最小路径和 给定一个包含非负整数的 m x n 网格， 请找出一条从左上角到右下角的路径， 使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 阅读全文

摘要： [toc] 1. 解法 1.1. 暴力穷举 把所有可能爬的阶数进行组合，就是1和2。 在每一步中都会继续调用climb_stairs函数模拟爬1阶和2阶的情形，并返回两个函数的返回值之和。 climb_stairs(i, n) = climb_stairs(i+1, n) + climb_stair 阅读全文