LeetCode刷题896-简单-单调数列

简介: LeetCode刷题896-简单-单调数列


1.png

文章目录


☀️ 前言 ☀️

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!


🙀 作者简介 🙀

大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!

📢:❤布小禅❤

📢 作者专栏:

❤Python❤

❤Java❤

❤力扣题❤

这是我刷第 86/100 道力扣简单题


💗 一、题目描述 💗

如果数组是单调递增或单调递减的,那么它是单调的。

如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。

当给定的数组 A 是单调数组时返回 true,否则返回 false。

来源:力扣(LeetCode)


链接:https://leetcode-cn.com/problems/monotonic-array


著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例1:

输入:[1,2,2,3]
输出:true

示例2:

输入:[6,5,4,4]
输出:true

提示:1 <= A.length <= 50000

-100000 <= A[i] <= 100000


💁 二、题目解析 💁

思路1

- 遍历的方法判断


🏃 三、代码 🏃

☁️ C语言☁️

/*
  - 遍历的方法判断
*/
bool isSorted(int* nums, int numsSize, bool increasing) {
    if (increasing) {
        for (int i = 0; i < numsSize - 1; ++i) {
            if (nums[i] > nums[i + 1]) {
                return false;
            }
        }
    } else {
        for (int i = 0; i < numsSize - 1; ++i) {
            if (nums[i] < nums[i + 1]) {
                return false;
            }
        }
    }
    return true;
}
bool isMonotonic(int* nums, int numsSize) {
    return isSorted(nums, numsSize, true) || isSorted(nums, numsSize, false);
}


🌔 结语 🌔

坚持最重要,每日一题必不可少!😸

期待你的关注和督促!😛

1.png

目录
相关文章
|
6天前
|
存储 算法
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
6 0
|
6天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
9 0
|
6天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
13 0
|
6天前
|
算法
【刷题】 leetcode 面试题 08.05.递归乘法
递归算法是一种在计算机科学和数学中广泛应用的解决问题的方法,其基本思想是利用问题的自我相似性,即将一个大问题分解为一个或多个相同或相似的小问题来解决。递归算法的核心在于函数(或过程)能够直接或间接地调用自身来求解问题的不同部分,直到达到基本情况(也称为基础案例或终止条件),这时可以直接得出答案而不必再进行递归调用。
25 4
【刷题】 leetcode 面试题 08.05.递归乘法
|
6天前
|
存储 算法 安全
【刷题】 leetcode 面试题 01.06 字符串压缩
来看效果: 非常好!!!过啦!!!
27 5
【刷题】 leetcode 面试题 01.06 字符串压缩
|
6天前
|
存储 算法 测试技术
|
6天前
|
算法 C语言 C++
|
6天前
|
存储 算法 C语言
C语言刷题~Leetcode与牛客网简单题
C语言刷题~Leetcode与牛客网简单题
|
6天前
刷题之Leetcode160题(超级详细)
刷题之Leetcode160题(超级详细)
15 0