摘要：
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1:输入: 12258输出: 5解释: 12258有5种不同的 阅读全文
posted @ 2021-10-23 21:19
梦想是能睡八小时的猪
阅读(83)
评论(0)
推荐(0)
摘要：
在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入: [ [1,3,1], [1,5,1], 阅读全文
posted @ 2021-10-23 11:08
梦想是能睡八小时的猪
阅读(60)
评论(0)
推荐(0)
摘要：
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思想:使用动态规划算法,遍历一遍数组,数 阅读全文
posted @ 2021-10-23 09:53
梦想是能睡八小时的猪
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号