用java实现无重复字符的最长字串
用java实现无重复字符的最长字串题目描述:解题思路:在读题的时候我们需要抓住两个关键词,分别是“**无重复”**和“最长字串”。通过这两个关键词我们分析题目可以发现一个无重复字符的最长字串一定位于两个重复字符之间,例如:字符串"abctacabu",这个字符串中介于重复字符之间的字符字串有"abct",“cabu”,“bcta”,“tac”,只要我们一一列举所有介于重复字符之间的字符串,再从中挑出最长的那段就可以解决这个问题了。对于如何判断一个字符是否为重复字符可以使用一个HashMap集合来维护
原创
2020-05-15 20:18:14 ·
708 阅读 ·
1 评论