From d701e5e2aa80d44a24fbc54e241d6589e34d4b12 Mon Sep 17 00:00:00 2001
From: Wayne <3522373084@qq.com>
Date: Sat, 5 Mar 2022 10:59:03 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9739=20=E6=AF=8F=E6=97=A5?=
 =?UTF-8?q?=E6=B8=A9=E5=BA=A6=E7=9A=84=20Java=20=E4=BB=A3=E7=A0=81,?=
 =?UTF-8?q?=E5=B9=B6=E5=A2=9E=E5=8A=A0=E6=B3=A8=E9=87=8A?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0739.每日温度.md | 76 +++++++++++++++++++++++------------
 1 file changed, 51 insertions(+), 25 deletions(-)

diff --git a/problems/0739.每日温度.md b/problems/0739.每日温度.md
index d7489028..bdc75b96 100644
--- a/problems/0739.每日温度.md
+++ b/problems/0739.每日温度.md
@@ -177,34 +177,60 @@ public:
 
 Java：
 ```java
-/**
-     * 单调栈，栈内顺序要么从大到小 要么从小到大,本题从大到小
-     * <p>
-     * 入站元素要和当前栈内栈首元素进行比较
-     * 若大于栈首则 则与元素下标做差
-     * 若大于等于则放入
-     *
-     * @param temperatures
-     * @return
-     */
-    public static int[] dailyTemperatures(int[] temperatures) {
-        Stack<Integer> stack = new Stack<>();
-        int[] res = new int[temperatures.length];
-        for (int i = 0; i < temperatures.length; i++) {
-            /**
-             * 取出下标进行元素值的比较
-             */
-            while (!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) {
-                int preIndex = stack.pop();
-                res[preIndex] = i - preIndex;
+
+class Solution {
+  // 版本 1     
+    public int[] dailyTemperatures(int[] temperatures) {
+        
+        int lens=temperatures.length;
+        int []res=new int[lens];
+        
+        /**
+        如果当前遍历的元素 大于栈顶元素，表示 栈顶元素的 右边的最大的元素就是 当前遍历的元素，
+        	所以弹出 栈顶元素，并记录 
+        	如果栈不空的话，还要考虑新的栈顶与当前元素的大小关系 
+        否则的话，可以直接入栈。
+        注意，单调栈里 加入的元素是 下标。
+        */
+        Stack<Integer>stack=new Stack<>();
+        stack.push(0);
+        for(int i=1;i<lens;i++){
+            
+            if(temperatures[i]<=temperatures[stack.peek()]){
+                stack.push(i);
+            }else{
+                while(!stack.isEmpty()&&temperatures[i]>temperatures[stack.peek()]){
+                    res[stack.peek()]=i-stack.peek();
+                    stack.pop();
+                }
+                stack.push(i);
             }
-            /**
-             * 注意 放入的是元素位置
-             */
-            stack.push(i);
         }
-        return res;
+
+        return  res;
     }
+    
+    //--------这 是一条分界线
+    // 版本 2 
+    class Solution {
+    public int[] dailyTemperatures(int[] temperatures) {
+        int lens=temperatures.length;
+        int []res=new int[lens];
+        Stack<Integer>stack=new Stack<>();
+        for(int i=0;i<lens;i++){
+            
+           while(!stack.isEmpty()&&temperatures[i]>temperatures[stack.peek()]){
+                    res[stack.peek()]=i-stack.peek();
+                    stack.pop();
+                }
+                stack.push(i);
+        }
+
+        return  res;
+    }
+}
+    
+}
 ```
 Python：
 ``` Python3