馒头2020

题解

学习笔记(3) 文章(4)

/ 注册

全部文章 / 题解（共11篇）

2021/5/13 停在原地的方案数

题目描述描述转载自力扣《1269. 停在原地的方案数》有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 s...

Java 算法力扣题解动态规划

2021-05-13

0 544

2021/4/23 最大整除子集

题目描述描述转载自力扣《368. 最大整除子集》给你一个由无重复正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足： answer[i] % answer[j] == 0 ，或 ans...

Java 力扣题解动态规划

2021-04-23

0 449

2021/4/22 矩形区域不超过 K 的最大数值和

题目描述描述转载自力扣《363. 矩形区域不超过 K 的最大数值和》给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。示例1 输入：matrix = [[1,0,1]...

Java 力扣题解动态规划

2021-04-22

0 588

2021/4/21 解码方法

题目描述描述转载自力扣《91. 解码方法》一条包含字母 A-Z 的消息通过以下映射进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26 要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可...

Java 算法力扣题解动态规划

2021-04-21

0 510

2021/4/19 删除与获得点数

题目描述描述转载自力扣《740. 删除与获得点数》给定一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点...

Java 力扣笔记题解动态规划

2021-04-19

0 499

2021/4/16 打家劫舍

题目描述描述转载自力扣《198. 打家劫舍》你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装...

Java 算法力扣题解动态规划

2021-04-16

0 432

2021/4/14 环形子数组的最大和

题目描述描述转载自力扣《918. 环形子数组的最大和》给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，且当 i >...

Java 算法力扣题解数组动态规划

2021-04-14

0 1146

2021/3/29 乘积最大子数组

题目描述描述转载自力扣《152. 乘积最大子数组》给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例2 输入: [-2,...

Java 算法力扣数组题解动态规划

2021-03-29

2 564

2021/3/25 俄罗斯套娃信封问题

题目描述描述转载自力扣《354. 俄罗斯套娃信封问题》给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能...

Java 力扣数组题解动态规划

2021-03-25

4 881

2021/3/25 最长递增子序列

题目描述描述转载自力扣《300. 最长递增子序列》给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例1 输入：nums...

Java 题解数组动态规划

2021-03-25

2 828