1.題目描述

2.思路

（1）單調棧維護單調遞增或者單調遞減的數列
（2）因為要求找到當前元素 右邊區域，第一個比當前元素大的元素，所以取單調增數量。
（3）單調棧存儲元素的索引。如果遇到比當前遍歷元素小的元素（或者等于當前元素的元素）直接加入到棧中。否則，開始比較當前遍歷元素和棧頂元素的大小（要求當前遍歷元素大于棧頂元素）

3.代碼實現

class Solution {public int[] dailyTemperatures(int[] temperatures){int n=temperatures.length;//1.創建一個結果數組,默認初值是0int[] res=new int[n];//2.創建一個單調棧，用鏈表的形式，方便刪除Deque<Integer> dq=new LinkedList<>();for(int i=0;i<n;i++){ //peekFirst() 雖然等價，但是雙端隊列專用術語，不如 peek() 直觀表達“棧頂”。while(!dq.isEmpty()&&temperatures[i]>temperatures[dq.peek()]){int sum=i- dq.peek();int k=dq.pop();//賦值給 dq.peek() 彈出之前保存的索引位置。res[k]=sum;}dq.push(i);// 當前索引入棧}return res;}
}

帶測試用例：

import java.util.Arrays;
import java.util.Deque;
import java.util.LinkedList;public class H739 {public int[] dailyTemperatures(int[] temperatures){int n=temperatures.length;//1.創建一個結果數組,默認初值是0int[] res=new int[n];//2.創建一個單調棧，用鏈表的形式，方便刪除Deque<Integer> dq=new LinkedList<>();for(int i=0;i<n;i++){ //peekFirst() 雖然等價，但是雙端隊列專用術語，不如 peek() 直觀表達“棧頂”。while(!dq.isEmpty()&&temperatures[i]>temperatures[dq.peek()]){int sum=i- dq.peek();int k=dq.pop();//賦值給 dq.peek() 彈出之前保存的索引位置。res[k]=sum;}dq.push(i);// 當前索引入棧}return res;}public static void main(String[] args){H739 test =new H739();int[] temperatures={73,74,75,71,69,72,76,73};int[] ans=test.dailyTemperatures(temperatures);System.out.println(Arrays.toString(ans));}
}