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

回顾

根据题意，每个元素只会涉及两种情况：

已经存在nums[i]-1结尾的序列，我们把nums[i]接到之前的某个序列后。
尝试以nums[i]为头，构造一个新的序列。

官方的贪心题解就是先步骤1，再步骤2

如果先步骤2，再步骤1是错误的。

本人粗略理解为尽可能合并现有序列，并不会有啥副作用。
但是如果总是频繁创建新序列，连1,2,3,4,5这样最简单的情况都不能处理。
所以贪心的方案是尽可能合并，实在不能合并，再创建新的。
本人觉得之所以先步骤1，是因为我们正向遍历时维护序列尾使用的end_mp，保证了现有的序列长度一定大于等于3
但是如果先步骤2，他只看到了能够构造长度3的情况，但忽略了大于nums[i]+2的元素（由于数组非递减，这些下标一定位于i之后），还有多少个可以接在这个序列后。

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

LeetCode 659. 分割数组为连续子序列（哈希）
文章目录 1. 题目 2. 解题 1. 题目给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 . 如果可以完 ...
leetcode 659. 分割数组为连续子序列（贪心算法）
给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 . 如果可以完成上述分割,则返回 true :否则,返回 f ...
【12月打卡~Leetcode每日一题】659. 分割数组为连续子序列（难度：中等）
659. 分割数组为连续子序列给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 . 如果可以完成上述分割,则 ...
659. 分割数组为连续子序列
题目给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个长度至少为 3 的子序列,其中每个子序列都由连续整数组成. 如果可以完成上述分割,则返回 true :否则,返 ...
Leetcode每日一题：659.split-array-into-consecutive-subsequences（分割数组为连续子序列）
思路:看它贴的标签是贪心算法,我只想到了记录每个数出现的个数,并且还是数组,后来一想如果元素太大导致数组长度很长怎么办,老是想不到hash的方法,也没想到记录以nums[i]结尾的连续子序列个数: 贴 ...
leetcode_659. 分割数组为连续子序列
目录一.题目二.解题思路三.代码一.题目给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个子序列,其中每个子序列都由连续整数组成且长度至少为 3 . 如果可 ...
LeetCode659：分割数组为连续子序列
原文来自于链接https://nickhuang1996.blog.csdn.net/article/details/110628258 目录一.题目二.解题思路三.代码一.题目给你一个按升 ...
序列每天从0开始_【算法打卡】分割数组为连续子序列
难度:中等题目: 给你一个按升序排序的整数数组 num(可能包含重复数字),请你将它们分割成一个或多个长度为 3 的子序列,其中每个子序列都由连续整数组成. 如果可以完成上述分割,则返回 true ...
《github一天一道算法题》：分治法求数组最大连续子序列和
看书.思考.写代码. /**************************************** copyright@hustyangju * blog: http://blog.csdn.n ...

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

回顾

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

最新文章

热门文章