馒头2020

分类

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

/ 注册

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

Program魔法国与馒头小铺

1篇文章 319人学习

【入门级】初探动态规划

3篇文章 663人学习

全部文章（共22篇）

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

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

Java 算法力扣题解栈

2021-05-26

0 1461

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

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

Java 算法力扣题解动态规划

2021-05-13

0 530

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 954

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 438

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

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

Java 算法力扣二分题解

2021-04-26

0 726

2021/4/21 解码方法

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

Java 算法力扣题解动态规划

2021-04-21

0 497

2021/4/16 打家劫舍

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

Java 算法力扣题解动态规划

2021-04-16

0 425

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

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

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

2021-04-14

0 1135

2021/4/14 实现 Trie (前缀树)

题目描述描述转载自力扣《208. 实现 Trie (前缀树)》 Trie （发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类： Trie() 初始化前缀树对象。 v...

算法 Java 树力扣题解

2021-04-14

0 497

2021/4/9 寻找旋转排序数组中的最小值 II

题目描述描述转载自力扣《154. 寻找旋转排序数组中的最小值 II》已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次旋转后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,4...

Java 算法力扣二分题解数组双指针

2021-04-09

0 351