leetcode刷题记录(27)-简单

最新推荐文章于 2023-10-23 17:21:54 发布

一笑而泯

最新推荐文章于 2023-10-23 17:21:54 发布

阅读量226

点赞数

文章标签：单调数列递增顺序查找树最小差值卡牌分组按奇偶排序数组

本文链接：https://blog.csdn.net/weixin_42733155/article/details/108457327

版权

这篇博客记录了LeetCode的五道题目：单调数列、递增顺序查找树、按奇偶排序数组、最小差值和卡牌分组的解题思路。对于单调数列，通过比较字符大小关系判断；递增顺序查找树可通过重构或交换节点实现；按奇偶排序数组采用双指针法；最小差值问题考虑最大值与最小值的差是否小于2*K；卡牌分组则寻找所有数的最大公约数来判断是否能分组。

摘要由CSDN通过智能技术生成

1.单调数列

题目：

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

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

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

思路：遇到不同的字符时，比较当前的关系和上一次的大小关系就行

/**
 * @param {number[]} A
 * @return {boolean}
 */
var isMonotonic = function(A) {
  const l = A.length;
  if (l < 3) return true;
  let flag;
  for (let i = 1; i < l; i++) {
    if (A[i] > A[i - 1]) {
      if (flag === false) return false;
      flag = true;
    } else if (A[i] < A[i - 1]) {
      if (flag === true) return false;
      flag = false;
    }
  }
  return true;
};