单调-数列

news/2024/12/21 19:49:33/

896. 单调数列

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

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

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

示例 1:

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

示例 2:

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

示例 3:

输入:nums = [1,3,2]
输出:false

提示:

  • 1 <= nums.length <= 105
  • -105 <= nums[i] <= 105
public class isMonotonic {public static void main(String[] args) {int[] nums = {5,3,2,4,1};System.out.println(isMonotonic1(nums));}public static boolean isMonotonic1(int[] nums) {int flag = 0;for (int i = 1; i < nums.length; i++) {//判断增减if(nums[i]<nums[i-1]) {flag = 0;break;}else if(nums[i]>nums[i-1]) {flag = 1;break;}else {continue;}}for (int i = 2; i < nums.length; i++) {//判断单调if(flag == 1) {if(nums[i]<nums[i-1]) {return false;}}else {if(nums[i]>nums[i-1]) {return false;}}}return true;}
}


http://www.ppmy.cn/news/1352439.html

相关文章

生信中的差异分析

生信中的差异分析是研究不同样本或条件下基因表达、蛋白质表达等差异的方法之一。下面介绍几种常用的差异分析方法&#xff1a; 基于微阵列的差异分析&#xff1a;使用基因芯片技术&#xff0c;将基因表达水平转化为信号强度&#xff0c;通过对比不同样本的信号强度来鉴定差异基…

codeforces 417A

完全背包变式 题目链接 翻译成人话的题目 某次比赛的最终结果需要晋级 n ∗ m − k n*m-k n∗m−k个人&#xff0c;该比赛有两种赛程组成&#xff0c;一种是比赛 c c c场晋级 n n n人&#xff0c;一种是比赛 d d d场晋级 1 1 1人。问满足晋级人数的最少比赛场次为多少 思路 …

MySQL中常见的几种日志类型【重点】

在MySQL中&#xff0c;有几种不同类型的日志&#xff0c;用于记录数据库的活动和操作&#xff0c;以便于故障排查、性能调优和数据恢复等目的。以下是MySQL中常见的几种日志类型&#xff1a; 错误日志&#xff08;Error Log&#xff09;&#xff1a; 错误日志记录了MySQL服务器…

微信小程序开发学习笔记《17》uni-app框架-tabBar

微信小程序开发学习笔记《17》uni-app框架-tabBar 博主正在学习微信小程序开发&#xff0c;希望记录自己学习过程同时与广大网友共同学习讨论。建议仔细阅读uni-app对应官方文档 一、创建tabBar分支 运行如下的命令&#xff0c;基于master分支在本地创建tabBar子分支&#x…

【ASP.NET Core 基础知识】--安全性--防范常见攻击

在现实网络中即存在着安全的流量&#xff0c;又存在着不安全的流量在&#xff0c;这些不安全的流量常常会对我们的网站服务造成威胁&#xff0c;严重的甚至会泄露用户的隐私信息。这篇文章我们通过对常见的网络攻击跨站脚本攻击、跨站请求伪造(CSRF)、SQL注入、敏感数据泄露、身…

pytorch dataloader 中collate_fn是什么

collate_fn&#xff08;collate function&#xff09;是在 PyTorch 中 DataLoader 中使用的一个参数&#xff0c;用于自定义数据加载和批处理的方式。在训练神经网络时&#xff0c;通常会将数据划分成小批量进行处理&#xff0c;collate_fn 就是用来指定如何将单个样本组合成小…

C++ for循环:求任意整数的因数

#include <iostream>using namespace std;int main() {int i 0;int j 0;cout << "请输入任意整数&#xff1a;" << endl;cin >> j;cout << j << "的因数有&#xff1a;";for (i 1; i < j; i)if(j%i 0)cout <…

【计算机网络】计算机软件工程人工智能研究生复试资料整理

1、JAVA 2、计算机网络 3、计算机体系结构 4、数据库 5、计算机租场原理 6、软件工程 7、大数据 8、英文 自我介绍 2. 计算机网络 1. TCP如何解决丢包和乱序? 序列号:TCP所传送的每段数据都有标有序列号,避免乱序问题发送端确认应答、超时重传:解决丢包问题滑动窗口:避免…