贪心算法day3(最长递增序列问题)

ops/2024/11/14 10:45:12/

目录

1.最长递增三元子序列

2.最长连续递增序列


1.最长递增三元子序列

题目链接:. - 力扣(LeetCode)

思路:我们只需要设置两个数进行比较就好。设a为nums[0],b 为一个无穷大的数,只要有比a小的数字就赋值a,比a大的数字就赋值b,如果有比b大的数字说明可以组成一个三元子序列直接返回true

代码如下:

class Solution {public static   boolean increasingTriplet(int[] nums) {int a = nums[0],b = Integer.MAX_VALUE;for (int i = 0; i < nums.length; i++) {if(nums[i] > b){return true;} else if (nums[i] < a) {a = nums[i];}else if(nums[i] > a){ b = nums[i];}}return false;}
}

2.最长连续递增序列

题目链接:. - 力扣(LeetCode)

思路:双指针遍历

代码:

class Solution {public int findLengthOfLCIS(int[] nums) {int n = nums.length,ret = 0;for (int i = 0; i < n; ) {int j = i +1;while(j < n && nums[j] >nums[j -1])j++;ret = Math.max(ret,j-i);i = j;}return ret;}
}


http://www.ppmy.cn/ops/132894.html

相关文章

Linux命令学习,diff 命令

diff 是 Linux 和 Unix 系统中的一个命令行工具&#xff0c;用于比较两个文件的内容&#xff0c;并显示它们之间的差异。diff 命令非常有用&#xff0c;特别是在代码审查、文件同步和版本控制中。 基本用法 diff [选项] 文件1 文件2 常见参数&#xff1a; -i 或 --ignore-ca…

深度学习为什么不用二阶优化?

1. 计算复杂度与资源开销 Hessian矩阵的规模&#xff1a;在神经网络中&#xff0c;二阶优化需要计算损失函数相对于所有模型参数的二阶偏导数&#xff0c;这形成了一个巨大的 Hessian 矩阵。假设一个神经网络有 n 个参数&#xff0c;那么 Hessian 矩阵的大小是 nn&#xff0c;…

机器学习系列----介绍前馈神经网络和卷积神经网络 (CNN)

前言 在深度学习领域&#xff0c;神经网络是一种模拟人脑神经元结构和功能的数学模型。它通过大量的层次结构和参数调整来实现模式识别、分类、回归等任务。常见的神经网络结构有前馈神经网络&#xff08;Feedforward Neural Networks&#xff0c;简称 FNN&#xff09;和卷积神…

使用 Python 流式 Websocket 传输 Binance 订单更新 附代码

对于从事加密货币行业的任何人来说,使用 RESTapi从交易所查询实时数据并不总是最佳做法,原因有很多 效率低下:每个查询都需要时间,并且会显着影响性能,尤其是对于高频策略。 交易所施加的限制很容易被打破,例如Binance的硬限制为每分钟 1200 个请求权重您只能检索有限数量…

高通Quick板上安装编译Ros1 noetic,LeGO_LOAM,FAR_Planner和rslidar_sdk

环境要求&#xff1a; 这里quick板上安装的是Ubuntu20.04版本 Ros Noeti安装&#xff1a; 1.设置软件源&#xff1a; 官方提供的软件源&#xff1a; sudo sh -c echo "deb http://packages.ros.org/ros/ubuntu $(lsb_release -sc) main" > /etc/apt/sources.list.…

LINUX下的Myql:库的操作

目录 1.库的创建 2.字符集和校验集 1.查看db1默认的字符集合校验集 2.设置字符集和校验集 3.库的查看 4.数据库的修改 5.数据库的删除 6.数据库的备份 1.库的创建 create database db1; 创建一个名为db1的数据库&#xff0c;LINUX会创建一个名为db1的文件夹。 show data…

Dubbo负载均衡

负载均衡策略与配置细节 Dubbo 内置了 client-based 负载均衡机制&#xff0c;如下是当前支持的负载均衡算法&#xff0c;结合上文提到的自动服务发现机制&#xff0c;消费端会自动使用 Weighted Random LoadBalance 加权随机负载均衡策略 选址调用。 如果要调整负载均衡算法…

java的单例设计模式

Java中的单例设计模式是一种创建对象的设计模式&#xff0c;用于保证在整个应用程序的生命周期中只创建一个实例对象。 在Java中&#xff0c;有多种方式可以实现单例设计模式&#xff0c;以下是最常用的几种方式&#xff1a; 饿汉式单例模式&#xff1a;在类加载时就创建实例…