Java实现 LeetCode 659 分割数组为连续子序列 (哈希)

我就是我 2023-07-21 08:45 3阅读 0赞

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

输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割？

示例 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, 10000\]

class Solution { 
         public boolean isPossible(int[] nums) { 
            Map<Integer, Integer> map = new HashMap<>();
            for (int i : nums) { 
                map.put(i, map.getOrDefault(i, 0)+1);
            }
            for (int i : nums) { 
                //子数组的元素个数
                int subNum = 0;
                int p = 1;
                //下个元素
                int next = i;
                while (map.getOrDefault(next, 0) >= p) { 
                    p = map.get(next);
                    map.put(next, p-1);
                    ++subNum;
                    ++next;
                }
                if (subNum > 0 && subNum < 3) { 
                    return false;
                }
            }
            return true;
         }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_哈希表_中等_128.最长连续序列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数

ゞ浴缸里的玫瑰/ 2023年10月06日 22:43/ 0 赞/ 58 阅读

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

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

小鱼儿/ 2023年10月04日 10:08/ 0 赞/ 14 阅读

相关 Java实现 LeetCode 659 分割数组为连续子序列 (哈希)

659. 分割数组为连续子序列输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的

我就是我/ 2023年07月21日 08:45/ 0 赞/ 4 阅读

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

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

小鱼儿/ 2023年03月02日 05:26/ 0 赞/ 18 阅读

相关 LeetCode 659. 分割数组为连续子序列 JAVA

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

太过爱你忘了你带给我的痛/ 2022年12月26日 10:17/ 0 赞/ 147 阅读

相关 LeetCode：659. Split Array into Consecutive Subsequences分割数组为连续子序列（C语言）

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

清疚/ 2022年12月26日 10:13/ 0 赞/ 119 阅读

相关算法-分割数组为连续子序列

算法-分割数组为连续子序列 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/split-array-into

Bertha 。/ 2022年12月26日 10:13/ 0 赞/ 148 阅读

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

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

迈不过友情╰/ 2022年10月07日 00:47/ 0 赞/ 128 阅读

相关 659 分割数组为连续子序列（贪心、哈希表）

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

快来打我*/ 2022年08月29日 10:27/ 0 赞/ 147 阅读

相关 leetcode 659. Split Array into Consecutive Subsequences 分割连续序列 + 贪心算法

You are given an integer array sorted in ascending order (may contain duplicates), you n

傷城~/ 2022年06月03日 07:16/ 0 赞/ 146 阅读