摘要:
题目: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 解题思路: DP(Dynamic Programming)动态规划。 维护一个dp数组,dp[i][j]即到grid[i][j]最短的距离。 阅读全文
posted @ 2019-04-22 16:51
yxl2019
阅读(83)
评论(0)
推荐(0)
摘要:
题目: 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 解题思路: DFS,递归。 代码: 阅读全文
posted @ 2019-04-22 16:28
yxl2019
阅读(88)
评论(0)
推荐(0)

浙公网安备 33010602011771号