leetcode 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
提示:
1 <= nums.length <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
1:采用LinkedList<List<Integer>> all 来记录所有的连续数组。
2:遍历每一个数组中的数字num。
3:把num和LinkedList<List<Integer>> all中的连续数组做比较: 若是num == list中的最后一个数字,则遍历下一个list,直到找到 num == list.get(i) + 1时,把num放到此list中,否则,创建一个新的list,把num放进去。
4:最后,遍历all,若遇到长度小于 3的,则返回false。
public boolean isPossible(int[] nums) { LinkedList<List<Integer>> all = new LinkedList<>(); for (int num : nums) { if (all.isEmpty()) { all.add(new ArrayList<Integer>(){{add(num);}}); continue; } for (int i = all.size() - 1; i >= 0; i--) { List<Integer> list = all.get(i); int value = list.get(list.size() - 1); if (num == value) { if (i == 0) { all.add(new ArrayList<Integer>(){{add(num);}}); } } else if (num == value + 1) { list.add(num); break; } else { all.add(new ArrayList<Integer>(){{add(num);}}); for (int j = i; j >= 0; j--) { if (all.get(j).size() < 3) { return false; } all.remove(j); } break; } } } for (List<Integer> list : all) { if (list.size() < 3) { return false; } } return true; }
标签:get,int,list,add,num,数组,new,leetcode,659 来源: https://www.cnblogs.com/wangzaiguli/p/15078791.html