当前位置：
首页 >
132-pattern（蛮难的）
发布时间：2023/10/11
106
老码农
生活随笔
收集整理的这篇文章主要介绍了
132-pattern（蛮难的）
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
https://leetcode.com/problems/132-pattern/
下面是我的做法。后来又看了一个提示：
里面的解法非常好。先从后向前找到中间那个数。利用了栈的特性，非常好。
package com.company;
import java.util.*;
class Solution {
public boolean find132pattern(int[] nums) {
List<Integer> start = new ArrayList();
List<Integer> end = new ArrayList();
int small = Integer.MAX_VALUE;
int big = Integer.MIN_VALUE;
for (int i=; i<nums.length; i++) {
if (nums[i] == nums[i-]) {
continue;
}
if (nums[i] > nums[i-]) {
if (nums[i] > big) {
big = nums[i];
}
if (nums[i-] < small) {
small = nums[i-];
}
for (int k=; k<start.size(); k++) {
if (nums[i] > start.get(k) && nums[i] < end.get(k)) {
return true;
}
}
}
else {
if (nums[i] > small) {
return true;
}
for (int k=; k<start.size(); k++) {
if (nums[i] > start.get(k) && nums[i] < end.get(k)) {
return true;
}
}
if (big > Integer.MIN_VALUE) {
start.add(small);
end.add(big);
//System.out.printf("start: %d, end: %d\n", small, big);
small = Integer.MAX_VALUE;
big = Integer.MIN_VALUE;
}
}
}
return false;
}
}
public class Main {
public static void main(String[] args) throws InterruptedException {
System.out.println("Hello!");
Solution solution = new Solution();
// Your Codec object will be instantiated and called as such:
int[] g = {, , , , };
boolean ret = solution.find132pattern(g);
System.out.printf("ret:%b\n", ret);
System.out.println();
}
}
总结
以上是生活随笔为你收集整理的132-pattern（蛮难的）的全部内容，希望文章能够帮你解决所遇到的问题。
- 上一篇： AtCoder Beginner Con
- 下一篇： HW4.23