659. 分割数组为连续子序列

给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个长度至少为 3 的子序列，其中每个子序列都由连续整数组成。

如果可以完成上述分割，则返回 true ；否则，返回 false 。

 

示例 1：

输入: [1,2,3,3,4,5]
输出: True
解释:
你可以分割出这样两个连续子序列 : 
1, 2, 3
3, 4, 5

示例 2：

输入: [1,2,3,3,4,4,5,5]
输出: True
解释:
你可以分割出这样两个连续子序列 : 
1, 2, 3, 4, 5
3, 4, 5

示例 3：

输入: [1,2,3,4,4,5]
输出: False

 

package Solution659;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
	public boolean isPossible(int[] nums) {
		ArrayList<List<Integer>> alal = new ArrayList<List<Integer>>();

		ArrayList<Integer> al = new ArrayList<Integer>();
		if (nums.length > 0) {
			al.add(nums[0]);

		}
		alal.add(al);
		for (int i = 1; i < nums.length; i++) {
			boolean find = false;
			for (int j = alal.size() - 1; j > -1; j--) {
				if (nums[i] == alal.get(j).get(alal.get(j).size() - 1) + 1) {
					alal.get(j).add(nums[i]);
					find = true;
					break;
				}
			}
			if (find == false) {
				ArrayList<Integer> temp = new ArrayList<Integer>();
				temp.add(nums[i]);
				alal.add(temp);
			}

		}
		//System.out.println(alal);
		for (int i = 0; i < alal.size(); i++) {
			if (alal.get(i).size() < 3) {
				return false;
			}
		}
		return true;

	}

	public static void main(String[] args) {

		Solution sol = new Solution();
		int[] nums = { 1, 2, 3, 3, 4, 4, 5, 5 };
		System.out.println(sol.isPossible(nums));

	}
}