LeetCode-Solutions-in-Cpp17

Solutions to high-frequency interview questions of LeetCode in C++17, taking into account both efficiency and comprehensibility.

---

Project maintained by downdemo Hosted on GitHub Pages — Theme by mattgraham

• 遍历数组，用两个临时变量缓存连续递增的数，只要连续缓存了三个递增数则说明有满足条件的递增序列

class Solution {
 public:
  bool increasingTriplet(vector<int>& nums) {
    int small = INT_MAX;
    int mid = INT_MAX;
    for (auto& x : nums) {
      if (x <= small) {
        small = x;
      } else if (x <= mid) {
        mid = x;
      } else {
        return true;
      }
    }
    return false;
  }
};