Leetcode 334. 递增的三元子序列（DAY 162）---- LeetCode 精选 TOP 面试题

秒速五厘米 2022-09-10 05:17 146阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        bool increasingTriplet(vector<int>& nums) { 
            if(nums.size() < 3) return false;
            vector<int> v;
            int pos;
            
    
            for(pos=0;pos<nums.size();++pos)
            { 
                if(v.empty() || nums[pos] > v.back())
                    v.emplace_back(nums[pos]);
                else
                { 
                    for(int i=0;i<v.size();++i)
                    { 
                        if(nums[pos] < v[i])
                        { 
                            if(!i || v[i-1] < nums[pos]) v[i] = nums[pos];
                            break;
                        }
                    }
                }
                if(v.size() == 3)   return true;
            }
            return false;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/7590a5cd7d614fc78540de85e0dba02c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_贪心算法_中等_334. 递增的三元子序列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。

梦里梦外;/ 2023年10月06日 23:12/ 0 赞/ 6 阅读

相关【LeetCode 334】递增的三元子序列

题目描述给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: > 如果存在这样的 i, j, k, 且满足 0 ≤ i < j

一时失言乱红尘/ 2022年11月27日 15:40/ 0 赞/ 108 阅读

相关 334. 递增的三元子序列

> 示例 1： > > 输入：nums = \[1,2,3,4,5\] > 输出：true > 解释：任何 i < j < k 的三元组都满足题意 > 示例 2：

「爱情、让人受尽委屈。」/ 2022年10月06日 15:57/ 0 赞/ 139 阅读

相关 334. 递增的三元子序列

> 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 > > 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得

Bertha 。/ 2022年10月06日 15:55/ 0 赞/ 16 阅读

相关 Leetcode 329. 矩阵中的最长递增路径（DAY 169）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷超时 TLE 135/138）代码实现（首刷自解回溯法DFS+记忆化） ---------

清疚/ 2022年09月11日 05:13/ 0 赞/ 146 阅读

相关 Leetcode 179. 最大数（DAY 162）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看了看思路点拨 - - ） -------------------- 原题题目 ----------

ゞ浴缸里的玫瑰/ 2022年09月10日 05:20/ 0 赞/ 174 阅读

相关 Leetcode 334. 递增的三元子序列（DAY 162）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

秒速五厘米/ 2022年09月10日 05:17/ 0 赞/ 147 阅读

相关 Leetcode 162. 寻找峰值（DAT 158）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解）代码实现（二刷自解 C++ DAY 183） --------------------

朴灿烈づ我的快乐病毒、/ 2022年09月09日 06:18/ 0 赞/ 125 阅读

相关【LeetCode】- Java - 递增的三元子序列

题目描述：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: > 如果存在这样的 i, j, k, 且满足 0 ≤ i < j

水深无声/ 2022年02月09日 08:53/ 0 赞/ 197 阅读

相关 LeetCode：递增的三元子序列

问题描述：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j <

淩亂°似流年/ 2021年09月27日 06:56/ 0 赞/ 271 阅读