【贪心算法第六弹——334.递增的三元子序列(easy)】

目录

1.题目解析

题目来源

测试用例

2.算法原理

3.实战代码

代码解析


本题属于最长递增子序列的简化版本,只需要判断能不能组成三位的递增子序列即可,建议先去看博主的另一篇博客可以更好的理解本篇博客:300.最长递增子序列

1.题目解析

题目来源

|-------------------------------------------------------------------------------------------------------------------------|
| 334.递增的三元子序列------力扣 |

测试用例

2.算法原理

贪心思路(注意此时不用二分查找的条件下的时间复杂度为O(N))

3.实战代码

cpp 复制代码
class Solution {
public:
    bool increasingTriplet(vector<int>& nums) 
    {
        int a = nums[0];
        int n = nums.size();
        int b = INT_MAX;
        for(int i = 1;i < n;i++)
        {
            if(nums[i] > b) return true;
            else if(nums[i] > a) b = nums[i];
            else a = nums[i];
        }    
        return false;
    }
};

代码解析

相关推荐
f狐0狸x28 分钟前
【蓝桥杯每日一题】4.1
c语言·c++·算法·蓝桥杯
ん贤28 分钟前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
梭七y29 分钟前
【力扣hot100题】(022)反转链表
算法·leetcode·链表
威视锐科技3 小时前
软件定义无线电36
网络·网络协议·算法·fpga开发·架构·信息与通信
牧歌悠悠4 小时前
【Python 算法】动态规划
python·算法·动态规划
JINX的诅咒4 小时前
CORDIC算法:三角函数的硬件加速革命——从数学原理到FPGA实现的超高效计算方案
算法·数学建模·fpga开发·架构·信号处理·硬件加速器
二进制人工智能4 小时前
【QT5 网络编程示例】TCP 通信
网络·c++·qt·tcp/ip
明天不下雨(牛客同名)5 小时前
为什么 ThreadLocalMap 的 key 是弱引用 value是强引用
java·jvm·算法
lisw055 小时前
DeepSeek原生稀疏注意力(Native Sparse Attention, NSA)算法介绍
人工智能·深度学习·算法
白夜易寒6 小时前
Docker学习之私有仓库(day10)
学习·docker·容器