【数据结构与算法】之深入解析“132模式”的求解思路与算法示例

一、题目要求

• 给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j]。
• 如果 nums 中存在 132 模式的子序列，返回 true；否则，返回 false。
• 示例 1：

输入：nums = [1,2,3,4]
输出：false
解释：序列中不存在 132 模式的子序列。

• 示例 2：

输入：nums =