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