feat: add solutions to lcof2 problem: No.038

Author: yanglbme

README.md

@@ -24,6 +24,8 @@
 - Gitee Pages: https://doocs.gitee.io/leetcode
 - GitHub Pages: https://doocs.github.io/leetcode
 
+注：😶本项目被 Gitee 官方误判为“包含违禁违规内容”，导致 Gitee Pages 404。我们正在尝试联系 Gitee 官方人员处理，请朋友们优先访问 Netlify / GitHub Pages 站点。 
+
 ## LeetCode 全解
 
 - [LeetCode](./solution/README.md)

lcof2/剑指 Offer II 038. 每日温度/README.md

@@ -46,22 +46,98 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+单调栈常见模型：找出每个数左/右边**离它最近的**且**比它大/小的数**。模板：
+
+```python
+stk = []
+for i in range(n):
+    while stk and check(stk[-1], i):
+        stk.pop()
+    stk.append(i)
+```
+
 <!-- tabs:start -->
 
 ### **Python3**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
+        res = [0] * len(temperatures)
+        stk = []
+        for i, t in enumerate(temperatures):
+            while stk and temperatures[stk[-1]] < t:
+                j = stk.pop()
+                res[j] = i - j
+            stk.append(i)
+        return res
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
+class Solution {
+    public int[] dailyTemperatures(int[] temperatures) {
+        int n = temperatures.length;
+        int[] res = new int[n];
+        Deque<Integer> stk = new ArrayDeque<>();
+        for (int i = 0; i < n; ++i) {
+            while (!stk.isEmpty() && temperatures[stk.peek()] < temperatures[i]) {
+                int j = stk.pop();
+                res[j] = i - j;
+            }
+            stk.push(i);
+        }
+        return res;
+    }
+}
+```
+
+### **C++**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```cpp
+class Solution {
+public:
+    vector<int> dailyTemperatures(vector<int> &temperatures) {
+        int n = temperatures.size();
+        vector<int> res(n);
+        stack<int> stk;
+        for (int i = 0; i < n; ++i)
+        {
+            while (!stk.empty() && temperatures[stk.top()] < temperatures[i])
+            {
+                res[stk.top()] = i - stk.top();
+                stk.pop();
+            }
+            stk.push(i);
+        }
+        return res;
+    }
+};
+```
 
+### **Go**
+
+```go
+func dailyTemperatures(temperatures []int) []int {
+	res := make([]int, len(temperatures))
+	var stk []int
+	for i, t := range temperatures {
+		for len(stk) > 0 && temperatures[stk[len(stk)-1]] < t {
+			j := stk[len(stk)-1]
+			res[j] = i - j
+			stk = stk[:len(stk)-1]
+		}
+		stk = append(stk, i)
+	}
+	return res
+}
 ```
 
 ### **...**

lcof2/剑指 Offer II 038. 每日温度/Solution.cpp

@@ -0,0 +1,18 @@
+class Solution {
+public:
+    vector<int> dailyTemperatures(vector<int> &temperatures) {
+        int n = temperatures.size();
+        vector<int> res(n);
+        stack<int> stk;
+        for (int i = 0; i < n; ++i)
+        {
+            while (!stk.empty() && temperatures[stk.top()] < temperatures[i])
+            {
+                res[stk.top()] = i - stk.top();
+                stk.pop();
+            }
+            stk.push(i);
+        }
+        return res;
+    }
+};

lcof2/剑指 Offer II 038. 每日温度/Solution.go

@@ -0,0 +1,13 @@
+func dailyTemperatures(temperatures []int) []int {
+	res := make([]int, len(temperatures))
+	var stk []int
+	for i, t := range temperatures {
+		for len(stk) > 0 && temperatures[stk[len(stk)-1]] < t {
+			j := stk[len(stk)-1]
+			res[j] = i - j
+			stk = stk[:len(stk)-1]
+		}
+		stk = append(stk, i)
+	}
+	return res
+}

lcof2/剑指 Offer II 038. 每日温度/Solution.java

@@ -0,0 +1,15 @@
+class Solution {
+    public int[] dailyTemperatures(int[] temperatures) {
+        int n = temperatures.length;
+        int[] res = new int[n];
+        Deque<Integer> stk = new ArrayDeque<>();
+        for (int i = 0; i < n; ++i) {
+            while (!stk.isEmpty() && temperatures[stk.peek()] < temperatures[i]) {
+                int j = stk.pop();
+                res[j] = i - j;
+            }
+            stk.push(i);
+        }
+        return res;
+    }
+}

lcof2/剑指 Offer II 038. 每日温度/Solution.py

@@ -0,0 +1,10 @@
+class Solution:
+    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
+        res = [0] * len(temperatures)
+        stk = []
+        for i, t in enumerate(temperatures):
+            while stk and temperatures[stk[-1]] < t:
+                j = stk.pop()
+                res[j] = i - j
+            stk.append(i)
+        return res

lcof2/剑指 Offer II 072. 求平方根/README.md

@@ -4,39 +4,26 @@
 
 <!-- 这里写题目描述 -->
 
-<p>给定一个非负整数 <code>x</code> ，计算并返回 <code>x</code> 的平方根，即实现&nbsp;<code>int sqrt(int x)</code>&nbsp;函数。</p>
+<p>实现&nbsp;<code>int sqrt(int x)</code>&nbsp;函数。</p>
 
-<p>正数的平方根有两个，只输出其中的正数平方根。</p>
+<p>计算并返回&nbsp;<em>x</em>&nbsp;的平方根，其中&nbsp;<em>x </em>是非负整数。</p>
 
-<p>如果平方根不是整数，输出只保留整数的部分，小数部分将被舍去。</p>
-
-<p>&nbsp;</p>
+<p>由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。</p>
 
 <p><strong>示例 1:</strong></p>
 
-<pre>
-<strong>输入:</strong> x = 4
+<pre><strong>输入:</strong> 4
 <strong>输出:</strong> 2
 </pre>
 
 <p><strong>示例 2:</strong></p>
 
-<pre>
-<strong>输入:</strong> x = 8
+<pre><strong>输入:</strong> 8
 <strong>输出:</strong> 2
-<strong>解释:</strong> 8 的平方根是 2.82842...，由于小数部分将被舍去，所以返回 2
+<strong>说明:</strong> 根号 8 是 2.82842..., 
+&nbsp;    由于返回类型是整数，小数部分将被舍去。
 </pre>
 
-<p>&nbsp;</p>
-
-<p><strong>提示:</strong></p>
-
-<ul>
-	<li><meta charset="UTF-8" /><code>0 &lt;= x &lt;= 2<sup>31</sup>&nbsp;- 1</code></li>
-</ul>
-
-<p>&nbsp;</p>
-
 <p><meta charset="UTF-8" />注意：本题与主站 69&nbsp;题相同：&nbsp;<a href="https://leetcode-cn.com/problems/sqrtx/">https://leetcode-cn.com/problems/sqrtx/</a></p>
 
 

solution/0000-0099/0069.Sqrt(x)/README.md

@@ -22,7 +22,7 @@
 
 <pre><strong>输入:</strong> 8
 <strong>输出:</strong> 2
-<strong>说明:</strong> 8 的平方根是 2.82842..., 
+<strong>说明:</strong> 根号 8 是 2.82842..., 
 &nbsp;    由于返回类型是整数，小数部分将被舍去。
 </pre>