LeetCode Increasing Triplet Subsequence
来源:互联网 发布:java web filter 编辑:程序博客网 时间:2024/05/16 06:46
Description:
Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.
Formally the function should:
Return true if there exists i, j, k
such that arr[i] < arr[j] < arr[k] given 0 ≤ i < j < k ≤ n-1 else return false.
Your algorithm should run in O(n) time complexity and O(1) space complexity.
Solution:
模拟LIS的做法,不过只需要记录最小的两个就好。
因为是递增,所以在符合
if (nums[i] > min_1 && nums[i] < min_2)
情况下,再给第二小的赋值
min_2 = nums[i];
Code:
public class Solution {public boolean increasingTriplet(int[] nums) {int len = nums.length;if (len <= 2)return false;int min_1 = Integer.MAX_VALUE;int min_2 = Integer.MAX_VALUE;for (int i = 0; i < len; i++) {if (nums[i] > min_2) {return true;}if (nums[i] < min_1) {min_1 = nums[i];} else if (nums[i] > min_1 && nums[i] < min_2) {min_2 = nums[i];}}return false;}}
0 0
- leetcode Increasing Triplet Subsequence
- LeetCode - Increasing Triplet Subsequence
- [LeetCode] Increasing Triplet Subsequence
- LeetCode Increasing Triplet Subsequence
- Leetcode:Increasing Triplet Subsequence
- LeetCode:Increasing Triplet Subsequence
- leetcode:Increasing Triplet Subsequence
- [LeetCode]Increasing Triplet Subsequence
- Leetcode Increasing Triplet Subsequence
- 【LeetCode】Increasing Triplet Subsequence
- leetcode increasing-triplet-subsequence
- leetcode Increasing Triplet Subsequence
- 【Leetcode】Increasing Triplet Subsequence
- LeetCode:Increasing Triplet Subsequence
- LeetCode Increasing Triplet Subsequence
- leetCode---Increasing Triplet Subsequence
- [leetcode] 334. Increasing Triplet Subsequence
- Leetcode 334. Increasing Triplet Subsequence
- php实现的支持imagemagick及GD库两种处理的缩略图生成类
- SDWebImage & SVProgressHUD
- Android网络编程TCP、UDP(三)——UDP实例:搜索局域网所有的设备
- AFNetworking
- 实践反馈-findbugs
- LeetCode Increasing Triplet Subsequence
- eclipse debug进去断点是提示是否进入debug视图的设置恢复
- java中 == 与.equals()的比较详解
- SnapKit
- js获取url传递参数,js获取url?号后面的参数window.location
- mysql
- 数据绑定
- 在IonicApp中调用QQ进行登录
- Android 普通蓝牙学习笔记