馒头2020

分类

学习笔记(3) 文章(4) 题解(65)

/ 注册

TA的专栏 4篇文章 0人订阅

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 661人学习

全部文章（共71篇）

2021/5/26 反转每对括号间的子串

题目描述描述转载自力扣《1190. 反转每对括号间的子串》给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中不应包含任何括号。示例1：输入：s = "(abcd)"输出："dcba" 示例2...

Java 算法力扣题解栈

2021-05-26

0 1458

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

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

Java 算法力扣题解动态规划

2021-05-13

0 527

2021/4/30 数组中只出现一次的数（其它数出现k次）

题目描述给定一个整型数组 arr 和一个整数 k(k>1)。已知 arr 中只有 1 个数出现一次，其他的数都出现 k 次。请返回只出现了 1 次的数。示例输入 [5,4,1,1,5,1,5],3输出4 解题思路将所有数字的二进制对应位置进行求和，用过 Excel 的胖友应该都知...

Java 算法题解二进制位运算

2021-04-30

3 952

2021/4/30 只出现一次的数字 II

题目描述描述转载自力扣《137. 只出现一次的数字 II》给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。示例1 输入：nums = [2,2,3,2]输出：3 示例2 输入：nums = [0,1,0,1,...

Java 算法力扣题解二进制位运算

2021-04-30

0 437

2021/4/26 在 D 天内送达包裹的能力

题目描述描述转载自力扣《1011. 在 D 天内送达包裹的能力》传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将...

Java 算法力扣二分题解

2021-04-26

0 720

2021/4/23 最大整除子集

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

Java 力扣题解动态规划

2021-04-23

0 442

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

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

Java 力扣题解动态规划

2021-04-22

0 581

2021/4/21 解码方法

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

Java 算法力扣题解动态规划

2021-04-21

0 497

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

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

Java 力扣笔记题解动态规划

2021-04-19

0 495

2021/4/16 打家劫舍

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

Java 算法力扣题解动态规划

2021-04-16

0 421