摘要：
LeetCode_#62#63_不同路径剑指offerContentsLeetCode_#62_不同路径题目思路分析解答LeetCode_#63_不同路径II题目思路分析解答 LeetCode_#62_不同路径 题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finis... 阅读全文
posted @ 2020-07-17 16:22
Howfar's
阅读(160)
评论(0)
推荐(0)
摘要：
LeetCode_#64_最小路径和剑指offerContents题目思路分析解答 题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。 思路分析本题与剑指Offer_... 阅读全文
posted @ 2020-07-17 16:06
Howfar's
阅读(138)
评论(0)
推荐(0)
摘要：
剑指Offer_#47_礼物的最大价值剑指offerContents题目思路分析动态规划解析解答复杂度分析 题目在一个 m* n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入: [ [1,3,1]... 阅读全文
posted @ 2020-07-17 15:58
Howfar's
阅读(148)
评论(0)
推荐(0)
摘要：
剑指Offer_#46_把数字翻译成字符串剑指offerContents题目思路分析解答 题目给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译... 阅读全文
posted @ 2020-07-17 11:04
Howfar's
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号