leetcode刷题 Day07

题目: 思路:动态规划算法,m行n列路径总数等于m-1行n列与m行n-1列路径总数之和,当且仅当m为0或n为0时,路径总数取值均为1,由此建立二维数组,采用两层遍历即可采用动态规划得出答案。PS:有一个小错误,由于忘记了数组必须从0开始,所以开始我设定了循环均从1开始,报了越界的错误,所以必须从0开始吧应该是,然后返回结果行列数-1即可 代码: class Solution { publi
相关文章
相关标签/搜索