2020年2月13日
使用HashMap或Hashset优化使用循环判断字符串中是否含有重复元素
摘要： 原本遇到判断字符串中是否含有重复元素的问题总是使用for循环遍历进行判断，这一方法则需要O(n3)的时间复杂度，如果本身方法处于几个循环中，就会指数倍增加时间复杂度。类似于如下代码： String[] a = s.split(""); int max = 1; for(int i = 0; i < 阅读全文
posted @ 2020-02-13 17:42 AnthonyHoo 阅读(858) 评论(0) 推荐(0) 编辑