科大讯飞 2023 秋招提前批算法真题解析

正文

请到「今天看啥」查看全文

5
7 -1 6 2 5

输出

9

说明

假设冰块的索引从 1 开始。冰块 1 和冰块 4 可以通过分别施加 7 和 2 的力来打破，此时企鹅所在的冰块 2 和冰块 3 一起掉落河中。所以企鹅将落下。所以，可以使企鹅掉落的最小力是 2+7=9 。

解题思路

本题是非常简单的模拟题，按照以下步骤完成即可：

1. 找到企鹅所在的冰块的索引 k
2. 分别计算位于冰块 k 前后的两个子数组 nums[:k] 和 nums[k+1:] 的最小值
3. 将两个最小值相加，即为答案。

代码

# 题目：【模拟】科大讯飞2023秋招提前批-将企鹅击落水中最小的力
# 作者：闭着眼睛学数理化
# 算法：模拟
# 代码有看不懂的地方请直接在群上提问

请到「今天看啥」查看全文