leetcode::increasing_triplet_subsequence::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	increasingTriplet (vector< int > &nums)

详细描述

在文件 leetcode.h 第 403 行定义.

成员函数说明

increasingTriplet()

bool leetcode::increasing_triplet_subsequence::Solution::increasingTriplet ( vector< int > & nums )

static

在文件 leetcode.cpp 第 908 行定义.

                                                          {
            if(nums.size() < 3) {
                return false;
            }
            auto *min            = new int[nums.size()];
            auto *max            = new int[nums.size()];
            min[0]               = nums[0];
            max[nums.size() - 1] = nums[nums.size() - 1];
            for(int i = 1, j = nums.size() - 2; i < nums.size() && j >= 0; i++, j--) {
                if(min[i - 1] > nums[i]) {
                    min[i] = nums[i];
                } else {
                    min[i] = min[i - 1];
                }
 
                if(max[j + 1] < nums[j]) {
                    max[j] = nums[j];
                } else {
                    max[j] = max[j + 1];
                }
            }
            for(int i = 0; i < nums.size(); i++) {
                if(nums[i] > min[i] && nums[i] < max[i]) {
                    delete[] min;
                    delete[] max;
                    return true;
                }
            }
            delete[] min;
            delete[] max;
            return false;
        }

被这些函数引用 leetcode::increasing_triplet_subsequence::TEST(), leetcode::increasing_triplet_subsequence::TEST(), leetcode::increasing_triplet_subsequence::TEST() , 以及 leetcode::increasing_triplet_subsequence::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp