LeetCode No.3 Longest Substring Without Repeating Characters

刚开始想采用长度26的bool数组分别代表a-z是否出现在substring中过

Wrong Answer:

1.大写字母和数字未考虑->添加ASCII码分别处理

2.遇到重复字母时,清空记录后忘了重新添加新字段中这一次的记录

3.“dvdf”情况->清零只处理到重复字母之前

4./#等其他字符未处理->改成使用HashMap

5.TimeLimitExceeded->改成使用HashSet,每次循环中生成新set(自动清空),避免在一个set中进行复杂操作

6.Accepted提高效率->SlideWindow算法,记录并更新左右两界限的坐标


HashMap迭代时无法进行删除,删除需要使用iterator迭代器;而HashSet可以,通过hashset.remove(...)。

要注意边界情况的处理,比如空字符串和只有一个字符的字符串。


PS:4其实可以继续使用数组进行改进,因为ASCII码一共有128个,数组长度设为128即可装下所有字符值。

       

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值