2019年2月28日
Unique Paths - LeetCode
摘要： [toc] 题目链接 "Unique Paths LeetCode" 注意点 数字很大，结果可能会溢出 解法 解法一：dfs,效率很低。 解法二：dp，走到某一格的位置等于它左边和上面格子的dp值之和。其实只需要一个一维数组也可以实现。时间复杂度O(mn) 解法三：参见 "Code_Ganker的博 阅读全文
posted @ 2019-02-28 21:41 闽A2436 阅读(92) 评论(0) 推荐(0) 编辑