feat: update solutions to lc problem: No.0896

No.0896.Monotonic Array

Author: yanglbme

solution/0800-0899/0895.Maximum Frequency Stack/README.md

@@ -62,7 +62,7 @@ freqStack.pop ();//返回 4 ，因为 4, 5 和 7 出现频率最高，但 4 是
 
 我们可以使用哈希表 $cnt$ 记录每个元素出现的频率，用一个优先队列（大根堆） $q$ 维护元素频率以及对应的压栈时间戳。
 
-执行压栈操作时，我们先将当前时间戳加一，即 $ts \gets ts + 1$；然后将元素 $x$ 的频率加一，即 $cnt[val] \gets cnt[val] + 1$，最后将三元组 $(cnt[val], ts, val)$ 加入优先队列 $q$ 中。压栈操作的时间复杂度为 $O(\log n)$。
+执行压栈操作时，我们先将当前时间戳加一，即 $ts \gets ts + 1$；然后将元素 $val$ 的频率加一，即 $cnt[val] \gets cnt[val] + 1$，最后将三元组 $(cnt[val], ts, val)$ 加入优先队列 $q$ 中。压栈操作的时间复杂度为 $O(\log n)$。
 
 执行弹栈操作时，我们直接从优先队列 $q$ 中弹出一个元素即可。由于优先队列 $q$ 中的元素按照频率降序排序，因此弹出的元素一定是出现频率最高的元素。如果存在多个元素出现频率相同，那么弹出最接近栈顶的元素，即弹出时间戳最大的元素。弹出后，我们将弹出元素的频率减一，即 $cnt[val] \gets cnt[val] - 1$。弹栈操作的时间复杂度为 $O(\log n)$。
 

solution/0800-0899/0896.Monotonic Array/README.md

@@ -51,12 +51,13 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-遍历数组：
+**方法一：一次遍历**
 
--   出现递增，将 `isIncr` 置为 `true`；
--   出现递减，将 `isDecr` 置为 `true`；
--   既是递增也是递减，提前返回 `false`；
--   正常遍历结束，返回 `true`。
+遍历数组，如果出现递增或递减的情况，记录下来。判断是否出现过递增和递减的情况，如果都出现过，说明不是单调数组，返回 `false`。
+
+否则遍历结束，说明是单调数组，返回 `true`。
+
+时间复杂度 $O(n)$，空间复杂度 $O(1)$。其中 $n$ 为数组长度。
 
 <!-- tabs:start -->
 
@@ -78,6 +79,14 @@ class Solution:
         return True
 ```
 
+```python
+class Solution:
+    def isMonotonic(self, nums: List[int]) -> bool:
+        incr = all(a <= b for a, b in pairwise(nums))
+        decr = all(a >= b for a, b in pairwise(nums))
+        return incr or decr
+```
+
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->

solution/0800-0899/0896.Monotonic Array/README_EN.md

@@ -60,6 +60,14 @@ class Solution:
         return True
 ```
 
+```python
+class Solution:
+    def isMonotonic(self, nums: List[int]) -> bool:
+        incr = all(a <= b for a, b in pairwise(nums))
+        decr = all(a >= b for a, b in pairwise(nums))
+        return incr or decr
+```
+
 ### **Java**
 
 ```java

solution/0800-0899/0896.Monotonic Array/Solution.py

@@ -1,11 +1,5 @@
 class Solution:
     def isMonotonic(self, nums: List[int]) -> bool:
-        isIncr = isDecr = False
-        for i, v in enumerate(nums[1:]):
-            if v < nums[i]:
-                isIncr = True
-            elif v > nums[i]:
-                isDecr = True
-            if isIncr and isDecr:
-                return False
-        return True
+        incr = all(a <= b for a, b in pairwise(nums))
+        decr = all(a >= b for a, b in pairwise(nums))
+        return incr or decr