题目：

给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。

字符串 s 拆分后可以得到若干非空子字符串，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是唯一的。

注意：子字符串是字符串中的一个连续字符序列。

示例 1：

输入：s = “ababccc”
输出：5
解释：一种最大拆分方法为 [‘a’, ‘b’, ‘ab’, ‘c’, ‘cc’] 。像 [‘a’, ‘b’, ‘a’, ‘b’, ‘c’, ‘cc’] 这样拆分不满足题目要求，因为其中的 ‘a’ 和 ‘b’ 都出现了不止一次。
示例 2：

输入：s = “aba”
输出：2
解释：一种最大拆分方法为 [‘a’, ‘ba’] 。
示例 3：

输入：s = “aa”
输出：1
解释：无法进一步拆分字符串。

提示：

1 <= s.length <= 16

java代码：


class Solution {int maxSplit = 1;public int maxUniqueSplit(String s) {Set set = new HashSet();backtrack(0, 0, s, set);return maxSplit;}public void backtrack(int index, int split, String s, Set set) {int length = s.length();if (index >= length) {maxSplit = Math.max(maxSplit, split);} else {for (int i = index; i < length; i++) {String substr = s.substring(index, i + 1);if (set.add(substr)) {backtrack(i + 1, split + 1, s, set);set.remove(substr);}}}}
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：第二类换元法三角代换专项训练

下一篇：C++的IO流

热门资讯

原创供... 供销社，这个承载了几代人记忆的地方，不仅是买日用品的商店，更是邻里交流、打听消息的重要场所。尤其是那...

"伏天忌口要记清，5... 1、豆芽炒牛肉！ 2、黄瓜拌牛肉！ 3、素材西葫芦！ 4、炒青菜！ 5、丝瓜虾滑汤！

孩子夏要养骨！少吃白菜萝卜，多... 即将迈入一年中最炎热的三伏天，炎热高温，让人体大量流汗，不仅带着了大量水分，还让钙、钾等矿物质随...

7月使劲吃，一通便，二祛湿，三... 七月，骄阳似火，大自然慷慨地馈赠了丰富多样的食材。此时，合理饮食不仅能满足味蕾，还能起到通便、祛湿、...

小暑至阳气盛，鸡鸭鱼肉先靠边，... 小暑至，盛夏始，阳气蒸腾，暑气炎炎。在这个热烈的时节，饮食养生至关重要。鸡鸭鱼肉虽味美，此时却该暂且...

年纪大了要“补钙养骨”，多吃这... 随着年龄的增长，骨骼健康成为了我们尤为关注的问题。想要拥有硬朗的身体，腿脚灵活、精神饱满，合理的饮食...

进入夏天，8道让人嘴馋的下饭菜... 进入夏天，天气炎热，人们的食欲往往会受到影响。不过，要是餐桌上有几道色香味俱全的下饭菜，保准能让家人...

一碗青海拉面盛满幸福生活开设在西子湖畔的青海拉面村。米晋摄姜花在青海家宴现场制作牛肉面。受访者供图有这样一群人，他们带...

《丑小鸭》是如何利用“矛盾体现... 《丑小鸭》是如何利用“矛盾体现物”来突出故事性先是说丑小鸭是如何的丑，然后，又在最后说她变成了美丽的...

谁说我爱你你就会爱我的？谁说我爱你你就会爱我的？对于“谁爱我我就爱谁”的情感观，我认为它并不是一种健康的情感观。以下是我对此...

床尺寸规格都有哪些床尺寸规格都有哪些按照尺寸来划分，床可以分为四大类，分别是单人床、双人床、大床还有定做的床。床的尺寸...

物理上回到原点什么意思? 物理上回到原点什么意思?一个质点运动了3s后回到原点然后静止，能不能说它在4s时回到原点？是不是在回...

《青春有你3》余景天和罗一舟，... 《青春有你3》余景天和罗一舟，你觉得谁会C位出道？青春有你三余景天和罗一周相比之下，我觉得余景天更有...

男孩爱哭是什么原因男孩爱哭是什么原因孩子哭是天生的，在他们一出生的时候就会哭，所以哭是他们唯一不用学习的事情，也是他们...

小学生开学前疯狂赶作业：妈妈气... 小学生开学前疯狂赶作业：妈妈气出心脏病说起孩子写作业是很多家长比较头疼的一件事，老师布置作业之后，要...

暗黑3两分钟就能干掉成就怎么完... 暗黑3两分钟就能干掉成就怎么完成猎魔人速想听实话么。猎魔人装备如果不行，2分钟是打不了的。大多数职...

异形是什么意思异形是什么意思　　异形释义：　　1.不同于一般类型，表现多种不同类型 2.发育不同阶段有不同形状的 ...

北京到广州飞机几个小时? 北京到广州飞机几个小时?北京到广州的飞机飞行时间大约为**3个半小时**。具体的肆芦瞎飞行时间可能哗...

失恋失去的到底是什么？失恋失去的到底是什么？失去的是一个伤害自己的人，一段糟糕的感情，而获得的却是重生，所以失恋没必要去难...

铁碎牙，天生牙，乾坤刀，斗鬼神... 铁碎牙，天生牙，乾坤刀，斗鬼神，这四把刀哪个最厉害？犬夜叉里面的铁碎牙第一，乾坤刀第二，斗鬼神第三，...

【算法题】1593. 拆分字符串使唯一子字符串的数目最大

题目：

java代码：

相关内容

热门资讯