leetcode
带带卡比兽
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 47. 礼物的最大价值
礼物的最大价值 问题描述 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例 1: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 问题分析 很容易可以想到动态规划,假设dp[i][j]表示从左上角到(i,j)位置时礼物原创 2020-07-02 19:14:46 · 72 阅读 · 0 评论 -
剑指 Offer 46. 把数字翻译成字符串
把数字翻译成字符串 问题描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, "mcfi"和"mzi" 分析 动态规划问题,可以注意到10~25这些数字,都可以拆分或组合在一起进行翻译。假设f原创 2020-07-02 18:44:22 · 75 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
最长不含重复字符的子字符串 问题描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“p原创 2020-07-03 22:39:51 · 114 阅读 · 0 评论