From 0e267fda96857c884f8cf920c20f00f4f5d1e6a3 Mon Sep 17 00:00:00 2001
From: X-shuffle <53906918+X-shuffle@users.noreply.github.com>
Date: Sun, 13 Jun 2021 20:56:40 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200739.=E6=AF=8F=E6=97=A5?=
 =?UTF-8?q?=E6=B8=A9=E5=BA=A6=20go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 0739.每日温度 go版本
---
 problems/0739.每日温度.md | 46 +++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)

diff --git a/problems/0739.每日温度.md b/problems/0739.每日温度.md
index 1f91e42a..eeea6ead 100644
--- a/problems/0739.每日温度.md
+++ b/problems/0739.每日温度.md
@@ -214,6 +214,52 @@ Python：
 
 Go：
 
+> 暴力法
+
+```go
+func dailyTemperatures(temperatures []int) []int {
+    length:=len(temperatures)
+    res:=make([]int,length)
+    for i:=0;i<length;i++{
+        j:=i+1
+        if i==length-1{
+            res[i]=0
+        }
+        for j<length&&temperatures[i]>=temperatures[j]{//大于等于
+            j++
+        }
+        if j<length&&temperatures[i]<temperatures[j]{
+            res[i]=j-i
+        }
+        if j==length{
+            res[i]=0
+        }
+    }
+    return res
+}
+```
+
+> 单调栈法
+
+```go
+func dailyTemperatures(temperatures []int) []int {
+    length:=len(temperatures)
+    res:=make([]int,length)
+    stack:=[]int{}
+    for i:=0;i<length;i++{
+        //如果当前栈中存在元素，新来的元素大于栈顶的元素，则计算差值并弹出栈顶元素
+        for len(stack)>0&&temperatures[i]>temperatures[stack[len(stack)-1]]{
+            res[stack[len(stack)-1]]=i-stack[len(stack)-1]//存放结果集
+            stack=stack[:len(stack)-1]//删除stack[len(stack)-1]的元素
+        }
+        //如果栈顶元素大于等于新来的元素，则加入到栈中。当栈内元素个数为0时，直接入栈
+        if len(stack)==0||temperatures[i]<=temperatures[stack[len(stack)-1]]{
+            stack = append(stack, i)
+        }
+    }
+    return res
+}
+```