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

秒速五厘米 2022-09-10 05:17 107阅读 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 条评论，107人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 Leetcode 189. 旋转数组（DAY 159）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷超时 TLE 34/37）代码实现（首刷自解时间90% 空间百分之15%） -------

曾经终败给现在/ 2022年09月09日 09:59/ 0 赞/ 174 阅读

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

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

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

相关 Leetcode 384. 打乱数组（DAY 153）---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷看解经典随机洗牌原理） -------------------- 原题题目 -----------

ゞ浴缸里的玫瑰/ 2022年09月08日 03:53/ 0 赞/ 203 阅读

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

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

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

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

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

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