896.Montonic Array

Question

896. Monotonic Array

Solution

题目大意:

类似于数学中的减函数,增函数和物理中的加速度为正或为负

思路:

先比较前两个是大于0还是小于0,如果等于0就比较第2,3两个,依次类推,得到这个是递增数组还递减数组后再遍历接下来的数就好办了

Java实现:

public boolean isMonotonic(int[] A) {if (A.length == 1) return true;int compFlag = 0;int i = 1;while (compFlag == 0 && i < A.length) {compFlag = A[i] - A[i - 1];i++;}while (compFlag > 0 && i < A.length) {if (A[i] - A[i - 1] < 0) return false;i++;}while (compFlag < 0 && i < A.length) {if (A[i] - A[i - 1] > 0) return false;i++;}return true;
}

转载于:https://www.cnblogs.com/okokabcd/p/9615029.html

896.Montonic Array - LeetCode相关推荐

665. Non-decreasing Array - LeetCode
Question 665. Non-decreasing Array Solution 题目大意: 思路:当前判断2的时候可以将当前元素2变为4,也可以将上一个元素4变为2,再判断两变化后是否满足要求 ...
Find Minimum in Rotated Sorted Array leetcode java
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 ...
LeetCode 961 N-Repeated Element in Size 2N Array --python,java解法
题目地址:N-Repeated Element in Size 2N Array - LeetCode Acceptance:73.3% Difficulty:Easy In a array A of ...
asp子窗口读取父窗口数据_算法与数据结构基础 - 数组(Array)
数组基础数组是最基础的数据结构,特点是O(1)时间读取任意下标元素,经常应用于排序(Sort).双指针(Two Pointers).二分查找(Binary Search).动态规划(DP)等算法.顺 ...
LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
LeetCode 421. Maximum XOR of Two Numbers in an Array–C++,Python解法 LeetCode题解专栏:LeetCode题解我做的所有的Leet ...
LeetCode 215. Kth Largest Element in an Array--数字第K大的元素--最大堆或优先队列--C++,Python解法
题目地址:Kth Largest Element in an Array - LeetCode Find the kth largest element in an unsorted array. N ...
LeetCode 解题报告索引
最近在准备找工作的算法题,刷刷LeetCode,以下是我的解题报告索引,每一题几乎都有详细的说明,供各位码农参考.根据我自己做的进度持续更新中...... ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
LeetCode第一阶段(一)【数组篇】
LeetCode 283 Move Zeros 给定一个数组nums,写一个函数,将数组中所有的0挪到数组的末尾,而维持其他所有非0元素的相对位置. 举例:nums = [0,1,0,3,12],函数 ...
LeetCode Top-100
不断更新中~~~~~~~~ LeetCode Top-100 T1--Two Sum LeetCode Top-100 T2--Add Two Numbers LeetCode Top-100 T3- ...

896.Montonic Array - LeetCode

Question

Solution

896.Montonic Array - LeetCode相关推荐

最新文章

热门文章