跳到主要内容

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