20260610-查找温度记录统计信息（N0085）- 算法机考高频题型 · 华为OD / 100分题解 | AlgoMooc

N0085. 20260610-查找温度记录统计信息

中等

通过率 60% · 提交 15 · 通过 9

100分华为OD固定滑窗

算法机考高频题型改编 · 聚焦「100分 / 华为OD」 · 难度：中等

新能源电站配备了多个温度传感器，用于监测关键设备的运行温度，需要定期分析温度数据：找出历史最高温度记录，并检测是否存在温度异常升高的危险时段。 “危险时段” 定义为一段连续 k 个时间点的温度严格单调递增，且该时段内温度升高总幅度 >= 阈值 t，这样的时段被标记为设备存在过热风险。给定一个整数数组 temperatures，其中 temperatures[i] 表示第 $$i$$ 个时间点的温度记录，请完成以下任务：

找出最高温度值及其首次出现的下标位置
统计所有 “危险时段” 的数量
找出温度升高幅度最大的 “危险时段” 的起始和结束位置

补充说明：

严格单调递增：temperatures[i] < temperatures[i+1] < ... < temperatures[i+k-1]
若无危险时段，起始和结束位置均返回 -1
若多个危险时段升高幅度相同且最大，取起始位置最小的那个
下标从 0 开始计数

这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型，通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

temperatures: int[]，温度记录序列，1 <= 长度 <= 10000，-100 <= temperatures[i] <= 100
k: int，危险时段所需的连续点数，2 <= k <= temperatures.length
t: int，连续升高的温度差值阈值，0 <= t <= 100

输出描述

int[]，长度为 5 的数组：[最高温度值, 最高温度首次出现下标, 危险时段数量, 最大危险时段起始位置, 最大危险时段结束位置]

示例

示例 1

输入示例

8
20 25 30 28 35 40 42 25
3
10

输出示例

42,6,2,3,5

说明：

最高温度 42 度，出现在位置 6 危险时段检测（k = 3, t = 10）：

位置 0 - 2：20 → 25 → 30，升高 10 度 ($$\ge 10$$) ✓ 危险时段 1
位置 3 - 5：28 → 35 → 40，升高 12 度 ($$\ge 10$$) ✓ 危险时段 2
位置 4 - 6：35 → 40 → 42，升高 7 度 ($$< 10$$) ✗ 不是危险时段
其他时段不满足条件危险时段数量：2 个升高幅度最大：位置 3 - 5（12 度）

示例 2

输入示例

输出示例

20,2,0,-1,-1

说明：

位置 0 - 2：10 → 15 → 20 ($$< 30$$) 非危险时段
最高温度是 20，位置下标为 2
危险时段 0 个
危险时段起始位置为 -1，结束位置为 -1

时间限制 1000 ms · 内存限制 256 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

未登录也能直接「运行」调试;「提交」判题需微信登录,你写的代码会自动保留、登录后回到本题继续。

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

from typing import List

class Solution:
    def analyzeTemperatures(self, temperatures: List[int], k: int, t: int) -> List[int]:
        return []

if __name__ == "__main__":
    # 以下内容为LeetCode核心代码模式转为ACM模式所需代码
    # 请在algomooc oj上直接使用，在实际考试中无需编写
    
    n = int(input().strip())
    temps_line = input().strip()
    temperatures = list(map(int, temps_line.split()))
    k = int(input().strip())
    t = int(input().strip())
    
    solution = Solution()
    result = solution.analyzeTemperatures(temperatures, k, t)
    
    print(",".join(map(str, result)))

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交