当前位置: 首页 > news >正文

力扣题解(递增的三元子序列)

334. 递增的三元子序列

给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。

如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。

思路:

假设a<b<c,a,b,c构成递增三元子序列,则目的就是定住a,b找符合的c。

固定a,b的做法是对于每个进入的元素,若比a小,则a为进入的元素,若比a大则和b比,比b小则更新b,反之则找到了递增的三元子序列。这样做可以成功找到的原因是,每次更新a和b,使得ab尽可能的小,方便找大的元素。先和a比再和b比,严格规定了a,b的大小关系。对于找到的c,存在两种情况,一种是a更新了b没有更新,则可以视为用原来的a和b加上c。若a,b都是更新后的,则是用当前的a,b加上c。

class Solution {
public:bool increasingTriplet(vector<int>& nums) {int a=nums[0],b=INT_MAX;for(auto e:nums){   if(a>=e){a=e;}else if(b>=e){b=e;}elsereturn true;}return false;}
};

相关文章:

力扣题解(递增的三元子序列)

334. 递增的三元子序列 给你一个整数数组 nums &#xff0c;判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k &#xff0c;使得 nums[i] < nums[j] < nums[k] &#xff0c;返回 true &#xff1b;否则&#…...

做不好PPT的原因

新手制作PPT长犯的10个错误 1.Word搬家 为了节约时间&#xff0c;直接把Word素材复制粘贴到PPT上&#xff0c;没有提炼 2.堆积图表 每个页面上堆积了大量的图表&#xff0c;却没有说明数据反映了什么趋势 3.图表业余 想用图表达自己的逻辑&#xff0c;但没有专业的模板&a…...

嵌入式人工智能(45-基于树莓派4B的扩展板-舵机驱动板PCA9685)

1、简介 智能小车、机械臂、摄像头云台会有多个舵机&#xff0c;而微控制器芯片的PWM输出引脚不够的情况下&#xff0c;就可以用PCA9685&#xff08;16路舵机&#xff09;来解决这一问题。 PCA9685是一款I2C总线控制的16通道LED控制器&#xff0c;专为红/绿/蓝/琥珀&#xff…...

【数据结构与算法】建立多个栈的三种方案的优缺点分析

在一个算法中需要建立多个栈时可以选用以下三种方案之一&#xff0c;试问这三方案相比各有什么优缺点&#xff1f; &#xff08;1&#xff09;分别用多个顺序存储空间建立多个独立的顺序栈。 &#xff08;2&#xff09;多个栈共享一个顺序存储空间。 &#xff08;3&#xff09;…...

DjangoRF-14-创建request子应用

注意&#xff0c;本应该是requests模块&#xff0c;为了区分&#xff0c;避免错误&#xff0c;用request 1、进入apps,创建request django-admin startapp request 2、因为只发送请求&#xff0c;没有数据库相关&#xff0c;不需要model。 3、进行序列化 from rest_framework …...

SOMEIP_ETS_005:检查字节序

测试目的&#xff1a; 验证DUT在发送和接收参数时对字节序的处理能力。 描述 本测试用例旨在检验DUT在处理具有不同字节序的参数时&#xff0c;是否能够正确地发送和接收数据&#xff0c;并确保返回的UINT32值是传入的两个参数&#xff08;UINT8和UINT16&#xff09;的和。 …...

为什么要对医疗器械进行网络安全评估?

对医疗器械进行网络安全评估的原因主要有以下几点&#xff1a; 一、保障患者安全 直接关联患者健康&#xff1a;医疗器械与患者的生命健康直接相关&#xff0c;任何网络安全漏洞都可能导致设备被非法控制或数据泄露&#xff0c;进而威胁患者的生命安全。例如&#xff0c;黑客可…...

沃尔玛1P账号的强悍作用重要反映在那些方面?——WAYLI威利跨境助力商家

沃尔玛作为全球最大的零售商之一&#xff0c;其品牌影响力非常强大。商家通过入驻沃尔玛商超并开设1P账号&#xff0c;能够借助沃尔玛的品牌影响力来提升自身的品牌知名度和美誉度。这种品牌背书的效应&#xff0c;有助于商家吸引更多的消费者关注和购买自己的产品。 一、沃尔玛…...

学习python你不能不知道的几个接单平台!实现如月上万不是梦

学Python后&#xff0c;寻找兼职平台是一个很好的实践和提升技能的方式。以下是一些比较推荐的Python兼职平台&#xff1a; 国内平台 程序员客栈 网址&#xff1a;https://www.proginn.com介绍&#xff1a;程序员客栈是中国非常领先的自由工作平台&#xff0c;为中高端程序员、…...

Golang面试题三(map)

1.map底层实现 由图看出&#xff0c;其实map的底层结构体是hmap&#xff0c;同时hmap里面维护着若干个bucket数组&#xff08;即桶数组&#xff09;。bucket数组中每个元素都是bmap结构的&#xff0c;bmap中存储着8个key-value的键值对&#xff0c;如果是满了的话&#xff0c;当…...

[windows10]win10永久禁用系统自动更新操作方法

WinR打开运行 输入regedit打开注册表 点击确定打开注册表 按照如下路径找到UX 计算机\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsUpdate\UX\Settings 在空白处点击鼠标右键&#xff0c;新建选择DWORD&#xff0c;然后重命名为FlightSettingsMaxPauseDays 双击FlightSet…...

《西行取经:大学生编程之路的禅悟与陷阱规避2》

《西行取经&#xff1a;大学生编程之路的禅悟与陷阱规避2》 阿弥陀佛&#xff0c;贫僧唐僧&#xff0c;虽身处古代&#xff0c;心却向往智慧之光。观今世大学生于编程之途&#xff0c;犹如我等西天取经&#xff0c;路途遥远且布满荆棘。今欲以吾之“取经”心得&#xff0c;为尔…...

JVM从入门到放弃

前言&#xff1a;关于JVM&#xff0c;其实有很多大厂开发了不同版本的JVM&#xff0c;比较知名的有&#xff1a;Sun HotSpot VM、BEA JRockit VM、IBM J9 VM、 Azul VM、 Apache Harmony、 Google Dalvik VM、 Microsoft JVM等等。现在使用的比较多的JDK8版本就是Sun HotSpot V…...

中国地面太阳总辐射逐日资料

数据内容 数据包含站点总辐射辐照度日数据 数据样例 Station_ID_CStaion_NameYearMonDayV1431154832寿光2023116.285754832寿光2023127.778354832寿光2023138.374454832寿光2023147.19154832寿光2023157.506254832寿光2023168.505254832寿光2023179.822154832寿光20231810.0…...

微商来客小程序系统源码分享

微商来客小程序系统源码&#xff0c;这是最新的V7.5.8版本微商来客小程序快速开发系统源码&#xff0c;可以无限开发生成小程序&#xff0c;支持快速生成微信小程序&#xff0c;支付宝小程序&#xff0c;百度小程序&#xff0c;QQ小程序&#xff0c;头条/抖音小程序。能创建的小…...

Java面试题--JVM大厂篇之Parallel GC与其他垃圾回收器的对比与选择

目录 引言: 正文: 结束语: 引言: Java工程师们&#xff0c;当我们在谈论JVM性能优化时&#xff0c;垃圾回收器&#xff08;GC&#xff09;无疑是一个绕不开的话题。而在所有的垃圾回收器中&#xff0c;Parallel GC无疑是一个备受关注的角色。今天&#xff0c;我们就来一探究…...

十分钟带你速通 Vue 组件

自定义组件 组件是可复用的 Vue 实例&#xff0c;在开发过程中&#xff0c;我们可以把重复用到的功能封装成自定义组件&#xff0c;达到便捷开发的目的。 组件的组织 通常一个应用会以一棵嵌套的组件树的形式来组织&#xff1a; 你可能会有头部导航、内容区、侧边栏等组件&a…...

基于RK3588+AI支持能源在线监测系统应用的AIOT产品方案

支持能源在线监测系统应用的AIOT产品方案 近年来&#xff0c;智慧能源行业受益于国家政策扶持、市场需求拉动和先进技术支撑呈现出了蓬勃发展态势。助推智慧能源发展&#xff0c;打造了支持能源在线监测系统应用的AIOT产品方案。 能源在线监测系统的市场潜力 随着社会经济的飞…...

山东大学考研机试题——整数序列

题目描述 传送门——AcWing 3717. 整数序列 - AcWing 很多整数可以由一段连续的正整数序列&#xff08;至少两个数&#xff09;相加而成&#xff0c;比如 2534567121325345671213。 输入一个整数 N&#xff0c;输出 N 的全部正整数序列&#xff0c;如果没有则输出 NONE。 输…...

一口酒一口水,不宜喝醉

一口酒一口水。这样交替着喝可以冲淡血液里的酒精浓度&#xff0c;但要注意不是往酒里兑水。 小口喝。每小时分解酒精的能力有限&#xff0c;如果超过负荷&#xff0c;血液里乙醛浓度会增加&#xff0c;引起酒醉。因此&#xff0c;喝酒时要尽量小口慢慢喝&#xff0c;给分解酒精…...

ES6从入门到精通:前言

ES6简介 ES6&#xff08;ECMAScript 2015&#xff09;是JavaScript语言的重大更新&#xff0c;引入了许多新特性&#xff0c;包括语法糖、新数据类型、模块化支持等&#xff0c;显著提升了开发效率和代码可维护性。 核心知识点概览 变量声明 let 和 const 取代 var&#xf…...

Python爬虫(一):爬虫伪装

一、网站防爬机制概述 在当今互联网环境中&#xff0c;具有一定规模或盈利性质的网站几乎都实施了各种防爬措施。这些措施主要分为两大类&#xff1a; 身份验证机制&#xff1a;直接将未经授权的爬虫阻挡在外反爬技术体系&#xff1a;通过各种技术手段增加爬虫获取数据的难度…...

Java多线程实现之Thread类深度解析

Java多线程实现之Thread类深度解析 一、多线程基础概念1.1 什么是线程1.2 多线程的优势1.3 Java多线程模型 二、Thread类的基本结构与构造函数2.1 Thread类的继承关系2.2 构造函数 三、创建和启动线程3.1 继承Thread类创建线程3.2 实现Runnable接口创建线程 四、Thread类的核心…...

2023赣州旅游投资集团

单选题 1.“不登高山&#xff0c;不知天之高也&#xff1b;不临深溪&#xff0c;不知地之厚也。”这句话说明_____。 A、人的意识具有创造性 B、人的认识是独立于实践之外的 C、实践在认识过程中具有决定作用 D、人的一切知识都是从直接经验中获得的 参考答案: C 本题解…...

人工智能(大型语言模型 LLMs)对不同学科的影响以及由此产生的新学习方式

今天是关于AI如何在教学中增强学生的学习体验&#xff0c;我把重要信息标红了。人文学科的价值被低估了 ⬇️ 转型与必要性 人工智能正在深刻地改变教育&#xff0c;这并非炒作&#xff0c;而是已经发生的巨大变革。教育机构和教育者不能忽视它&#xff0c;试图简单地禁止学生使…...

Selenium常用函数介绍

目录 一&#xff0c;元素定位 1.1 cssSeector 1.2 xpath 二&#xff0c;操作测试对象 三&#xff0c;窗口 3.1 案例 3.2 窗口切换 3.3 窗口大小 3.4 屏幕截图 3.5 关闭窗口 四&#xff0c;弹窗 五&#xff0c;等待 六&#xff0c;导航 七&#xff0c;文件上传 …...

Qemu arm操作系统开发环境

使用qemu虚拟arm硬件比较合适。 步骤如下&#xff1a; 安装qemu apt install qemu-system安装aarch64-none-elf-gcc 需要手动下载&#xff0c;下载地址&#xff1a;https://developer.arm.com/-/media/Files/downloads/gnu/13.2.rel1/binrel/arm-gnu-toolchain-13.2.rel1-x…...

人工智能--安全大模型训练计划:基于Fine-tuning + LLM Agent

安全大模型训练计划&#xff1a;基于Fine-tuning LLM Agent 1. 构建高质量安全数据集 目标&#xff1a;为安全大模型创建高质量、去偏、符合伦理的训练数据集&#xff0c;涵盖安全相关任务&#xff08;如有害内容检测、隐私保护、道德推理等&#xff09;。 1.1 数据收集 描…...

6.9-QT模拟计算器

源码: 头文件: widget.h #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QMouseEvent>QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAMESPACEclass Widget : public QWidget {Q_OBJECTpublic:Widget(QWidget *parent nullptr);…...

如何做好一份技术文档?从规划到实践的完整指南

如何做好一份技术文档&#xff1f;从规划到实践的完整指南 &#x1f31f; 嗨&#xff0c;我是IRpickstars&#xff01; &#x1f30c; 总有一行代码&#xff0c;能点亮万千星辰。 &#x1f50d; 在技术的宇宙中&#xff0c;我愿做永不停歇的探索者。 ✨ 用代码丈量世界&…...