【贪心算法】334. 递增的三元子序列

334. 递增的三元子序列

解题思路

  • 找到的递增序列 不一定是连续的
  • 固定第一个数first 然后开始向后找第二个数second
  • 要求second 大于 first 找到之后 向后找第三个数third 找到 返回true
  • 如果third < first 那么更新first = third 重新找
  • 如果只是third > first 更新second
java 复制代码
 class Solution {
    public boolean increasingTriplet(int[] nums) {
        // 找到的递增序列 不一定是连续的
        // 固定第一个数first  然后开始向后找第二个数second
        // 要求second 大于 first 找到之后 向后找第三个数third 找到 返回true
        // 如果third < first 那么更新first = third 重新找
        // 如果只是third > first 更新second  

        int first = nums[0];
        int second = Integer.MAX_VALUE;
        for(int i = 1; i < nums.length; i++){
            if(nums[i] > second){
                // 说明找到了
                return true;
            }

            if(nums[i] < first){
                first = nums[i];
            }else if(nums[i] > first){
                second = nums[i];
            }
        }


        return false;
    }
}
相关推荐
leobertlan2 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷5 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980116 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz7 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
赤生云电竞8 小时前
算力调度系统架构实践:计费、配额与抢占策略设计——基于Kubernetes 1.28与YARN 3.3的参数选型
贪心算法·系统架构·kubernetes
凌冰_17 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi18 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜18 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo