Increasing Triplet Subsequence

来源:互联网 发布:药家鑫事件知乎 编辑:程序博客网 时间:2024/05/16 08:08
class Solution {public:    bool increasingTriplet(vector<int>& nums) {        int prev2 = INT_MAX;//min        int prev1 = INT_MAX;        for (auto &v : nums) {            if (v <= prev2)                prev2 = v;            else if (v <= prev1)                prev1 = v;            else                return true;        }    }};

reference:
https://leetcode.com/discuss/86593/clean-and-short-with-comments-c
http://yzmduncan.iteye.com/blog/1546503

0 0
原创粉丝点击