LCP61.气温变化趋势
链接:LCP61.气温变化趋势
难度:Easy
标签:数组
简介:已知 temperatureA[i] 和 temperatureB[i] 分别表示第 i 天两地区的气温。 组委会希望找到一段天数尽可能多,且两地气温变化趋势相同的时间举办嘉年华活动。请分析并返回两地气温变化趋势相同的最大连续天数。
题解 1 - python
- 编辑时间:2024-06-21
- 执行用时:51ms
- 内存消耗:16.46MB
- 编程语言:python
- 解法介绍:遍历。
clamp = lambda v, nmin, nmax: min(max(v, nmin), nmax)
class Solution:
def temperatureTrend(self, temperatureA: List[int], temperatureB: List[int]) -> int:
res = cur = 0
arrA = [clamp(temperatureA[i + 1] - temperatureA[i], -1, 1) for i in range(len(temperatureA) - 1)]
arrB = [clamp(temperatureB[i + 1] - temperatureB[i], -1, 1) for i in range(len(temperatureB) - 1)]
for i in range(len(arrA)):
if arrA[i] == arrB[i]:
cur += 1
res = max(res, cur)
else:
cur = 0
return res