2020年10月_苏志林的情敌

原创力扣LeetCode #91 解码方法（NumDecodings）

- 题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码：字母数字 ‘A’ 1 给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个 32 位的整数。示例 1：输入：“12” 输出：2 解释：它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2：输入：“226” 输出：3 解释：它可以解码为 “BZ” (2 26), “VF” (22 6), 或者 “BBF” (2 2 6) 。示例 3：输入：s = “0” 输出：0 示例

2020-10-30 00:50:59 254

原创力扣LeetCode #64 最小路径和（MinPathSum）

- 题目描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。来源：LeetCode - 示例输入:[[1,3,1],[1,5,1],[4,2,1]][[1,3,1], [1,5,1], [4,2,1]][[1,3,1],[1,5,1],[4,2,1]] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 - 思路分析运用动态规划。定义sum[i][j]sum[i][j]sum[i][j]，表示从

2020-10-27 22:37:20 166

原创力扣LeetCode #63 不同路径 II（UniquePathsWithObstacles）

- 题目描述一个机器人位于一个 m x n 网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。来源：LeetCode - 示例输入：[[0,0,0],[0,1,0],[0,0,0]][ [0,0,0], [0,1,0], [0,0,0] ][[0,0,0],[0,1,0],[0,0,0]] 输出：2 解释：3x3 网

2020-10-26 00:48:38 111

原创力扣LeetCode #62 不同路径（UniquePaths）

- 题目描述一个机器人位于一个 m x n 网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？来源：LeetCode - 示例示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开始，总共有 3 条路径可以到达右下角：①向右 -> 向右 -> 向下；②向右 -> 向下 -> 向右；③向下 -> 向右 -> 向右示例 2: 输入: m = 7, n = 3 输出: 28 - 思路分析采

2020-10-26 00:16:20 112

原创力扣LeetCode #198 打家劫舍（Rob）

- 题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。来源：LeetCode - 示例示例 1：输入：[1,2,3,1] 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 =

2020-10-25 15:28:44 140

原创力扣LeetCode #121 买卖股票的最佳时机（MaxProfit）

- 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。来源：LeetCode - 示例示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不

2020-10-25 14:56:15 85

原创力扣LeetCode #70 爬楼梯（ClimbStairs）

- 题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。来源：LeetCode - 示例示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶，①1 阶 + 1 阶；②2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶，①1 阶 + 1 阶 + 1 阶；②1 阶 + 2 阶；③2 阶 + 1 阶 - 思路分析很简单的动态规划。定义methods[ j ]：走

2020-10-25 11:23:26 142

原创力扣LeetCode #53 最大子序和（MaxSubArray）

- 题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。来源：LeetCode - 示例输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。输入:[13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7] 输出:43 - 思路分析方法1: 动态规划定义sum[i]：前i个数的最大和。在第

2020-10-24 20:32:28 179

weixin_49155948的博客