896. Monotonic Array

Easy (Dễ) C++ 🔗 Xem trên LeetCode

📋 Đề Bài

An array is monotonic if it is either monotone increasing or monotone decreasing.

An array nums is monotone increasing if for all i <= j, nums[i] <= nums[j]. An array nums is monotone decreasing if for all i <= j, nums[i] >= nums[j].

Given an integer array nums, return true if the given array is monotonic, or false otherwise.

 

Example 1:

Input: nums = [1,2,2,3]
Output: true

Example 2:

Input: nums = [6,5,4,4]
Output: true

Example 3:

Input: nums = [1,3,2]
Output: false

 

Constraints:

  • 1 <= nums.length <= 105
  • -105 <= nums[i] <= 105

🧠 Thuật Toán & Kỹ Thuật

Monotonic Stack (Ngăn xếp đơn điệu)
⏱️ Thời gian O(n)
💾 Không gian O(n)

💻 Lời Giải

C++ 0896-monotonic-array.cpp 
class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        bool con1 = true, con2 = true;
        int n = nums.size();
        
        for (int i = 0; i < n - 1; ++i) {
            con1 &= (nums[i] <= nums[i + 1]);
            con2 &= (nums[i] >= nums[i + 1]);
        }
        
        return con1 or con2;
     }
};