欢迎光临散文网 会员登陆 & 注册

LeetCode LCP 61. 气温变化趋势

2023-05-18 15:45 作者:您是打尖儿还是住店呢  | 我要投稿

力扣城计划在两地设立「力扣嘉年华」的分会场,气象小组正在分析两地区的气温变化趋势,对于第 i ~ (i+1) 天的气温变化趋势,将根据以下规则判断:


若第 i+1 天的气温 高于 第 i 天,为 上升 趋势

若第 i+1 天的气温 等于 第 i 天,为 平稳 趋势

若第 i+1 天的气温 低于 第 i 天,为 下降 趋势

已知 temperatureA[i] 和 temperatureB[i] 分别表示第 i 天两地区的气温。

组委会希望找到一段天数尽可能多,且两地气温变化趋势相同的时间举办嘉年华活动。请分析并返回两地气温变化趋势相同的最大连续天数。


即最大的 n,使得第 i~i+n 天之间,两地气温变化趋势相同


示例 1:


输入:

temperatureA = [21,18,18,18,31]

temperatureB = [34,32,16,16,17]


输出:2


解释:如下表所示, 第 2~4 天两地气温变化趋势相同,且持续时间最长,因此返回 4-2=2



示例 2:


输入:

temperatureA = [5,10,16,-6,15,11,3]

temperatureB = [16,22,23,23,25,3,-16]


输出:3


提示:


2 <= temperatureA.length == temperatureB.length <= 1000

-20 <= temperatureA[i], temperatureB[i] <= 40


将趋势放到数组中,依次去判断2个数组的趋势,返回相同的最大值即可;

下面是代码:


执行用时:1 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗:42.2 MB, 在所有 Java 提交中击败了5.18%的用户


LeetCode LCP 61. 气温变化趋势的评论 (共 条)

分享到微博请遵守国家法律