iT邦幫忙

2023 iThome 鐵人賽

DAY 29
0
自我挑戰組

leetcode題目分享系列 第 29

[Day 29] 896. Monotonic Array

  • 分享至 

  • xImage
  •  

設關卡(bool)偵測上升和下降,swit是偵測關卡有沒有打開的

class Solution {
public:
    bool isMonotonic(vector<int>& nums) {
        bool isin = false, isde = false;
        if(nums.size() == 1){
            return true;
        }
        bool swit = false;
        for(int i = 1; i < nums.size(); i++){
            if(swit == false){
                if(nums[i] > nums[i - 1]){
                    isin = true;
                    swit = true;
                }
                else if(nums[i] < nums[i - 1]){
                    isde = true;
                    swit = true;
                }
            }
            else{
                if(isin && nums[i] < nums[i - 1]){
                    return false;
                }
                else if(isde && nums[i] > nums[i - 1]){
                    return false;
                }
            }
        }
        return true;
    }
};

上一篇
[Day 28] 905. Sort Array By Parity
下一篇
[Day 30] 456. 132 Pattern
系列文
leetcode題目分享30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言