78 分组飞行棋棋子
解题思路
- 统计每个序号的棋子数量：使用一个哈希表（如
HashMap）来统计每个序号的棋子数量。 - 检查每个序号的棋子数量是否能被5整除：如果所有序号的棋子数量都能被5整除，那么就可以完成分组；否则，不能完成分组。
核心代码
79 翻转增益的最大子数组和
解题思路
- Kadane算法：用于计算原始数组中子数组和的最大值。
- 翻转子数组的影响：我们需要计算翻转每个子数组后的新数组中子数组和的最大值
核心代码
关键知识点
1. Kadane算法
-
- 用途：用于计算数组中子数组和的最大值。
- 原理：通过动态规划的思想，维护当前子数组的和（
maxEndingHere）和全局最大子数组的和（maxSoFar），并在遍历数组时不断更新这两个值。 - 时间复杂度：O(n)，其中n是数组的长度。
2. 子数组翻转
-
- 用途：通过翻转数组中的某个子数组，改变数组的结构，从而影响子数组和的最大值。
- 实现：通过交换子数组的首尾元素来实现翻转。
- 时间复杂度：O(n)，其中n是子数组的长度。
3. 动态规划
-
- 用途：用于在翻转不同子数组后，计算新数组中子数组和的最大值。
- 原理：通过遍历所有可能的子数组，计算翻转后的新数组中子数组和的最大值，并更新全局最大值。
- 时间复杂度：O(n^3)，其中n是数组的长度（因为需要遍历所有可能的子数组，并对每个子数组进行翻转和Kadane算法的计算）。
40 环状 DNA 序列的最小表示法
解题思路
我们需要找到一个环状DNA序列的最小表示。这意味着我们需要考虑所有可能的起始位置，并找到字典序最小的那个。
- 生成环状序列表示：你可以通过字符串切片和拼接来实现。
- 比较字符串：使用字符串的比较方法来找到字典序最小的字符串。
核心代码
关键知识点
1. 字符串操作
- 字符串切片：使用
substring方法可以从字符串中提取子字符串。例如，dna_sequence.substring(i)从位置i开始提取到字符串末尾，dna_sequence.substring(0, i)从字符串开头提取到位置i。 - 字符串拼接：通过
+运算符可以将两个字符串拼接在一起，形成新的字符串。
2. 字符串比较
- 字典序比较：使用
compareTo方法可以比较两个字符串的字典序。如果第一个字符串在字典序上小于第二个字符串，compareTo返回一个负数；如果相等，返回0；如果大于，返回一个正数。
