leetcode
关注
分享
扫一扫
W__M__W
这个作者很懒，什么都没留下…
展开
-
栈-132模式（medium）-单调栈
一、问题描述给定一个整数序列：a1, a2, ..., an，一个132模式的子序列ai, aj, ak被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释...原创 2020-03-19 18:26:10 · 509 阅读 · 0 评论 -
数组-三数之和（medium）-排序+双指针
一、题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]...原创 2020-03-16 22:28:01 · 268 阅读 · 0 评论