分拆类问题分类汇总

字数统计: 500字 | 阅读时长: 1分

2020-05-26

摘要: 本文梳理了分拆类的题目。

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

分拆这个动作在业务场景中是一个非常常见的动作。简单理解就是把一个集合的元素分到若干个小集合里，比如有一个集合 $\{1, 2, 3, 4, 5, 6\}$。现在把它按奇偶性分为 $\{1, 3, 5\}$ 和 $\{2, 4, 6\}$，这就是一个分拆动作。

从上面的例子可以看出分拆动作有两个关键点，一个是所谓集合是用什么数据结构维护的，另一个是分拆的规则。

本文总结了力扣上 2000 题以内的分拆类问题，数据结构都是数组或字符串，分拆规则大致分为子串、子序列、子集三个大类。

$1 子串分拆