LeetCode LCP 61. 氣溫變化趨勢(shì)
力扣城計(jì)劃在兩地設(shè)立「力扣嘉年華」的分會(huì)場(chǎng),氣象小組正在分析兩地區(qū)的氣溫變化趨勢(shì),對(duì)于第 i ~ (i+1) 天的氣溫變化趨勢(shì),將根據(jù)以下規(guī)則判斷:
若第 i+1 天的氣溫 高于 第 i 天,為 上升 趨勢(shì)
若第 i+1 天的氣溫 等于 第 i 天,為 平穩(wěn) 趨勢(shì)
若第 i+1 天的氣溫 低于 第 i 天,為 下降 趨勢(shì)
已知 temperatureA[i] 和 temperatureB[i] 分別表示第 i 天兩地區(qū)的氣溫。
組委會(huì)希望找到一段天數(shù)盡可能多,且兩地氣溫變化趨勢(shì)相同的時(shí)間舉辦嘉年華活動(dòng)。請(qǐng)分析并返回兩地氣溫變化趨勢(shì)相同的最大連續(xù)天數(shù)。
即最大的 n,使得第 i~i+n 天之間,兩地氣溫變化趨勢(shì)相同
示例 1:
輸入:
temperatureA = [21,18,18,18,31]
temperatureB = [34,32,16,16,17]
輸出:2
解釋:如下表所示, 第 2~4 天兩地氣溫變化趨勢(shì)相同,且持續(xù)時(shí)間最長(zhǎng),因此返回 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
將趨勢(shì)放到數(shù)組中,依次去判斷2個(gè)數(shù)組的趨勢(shì),返回相同的最大值即可;
下面是代碼:
執(zhí)行用時(shí):1 ms, 在所有?Java?提交中擊敗了100.00%的用戶
內(nèi)存消耗:42.2 MB, 在所有?Java?提交中擊敗了5.18%的用戶