摘要: 1.暴力法: 本题让求给定字符串的最长的无重复字符的子串,首先想到暴力解法,穷举出字符串的所有子串,并判断每个子串是否是不重复子串,具体使用hashset或set判是否有重复字符;暴力法效率很差,时间O(n^3),空间O(n);参考代码如下: 1 class Solution { 2 public: 阅读全文
posted @ 2020-01-07 11:42 谁在写西加加 阅读(144) 评论(0) 推荐(0) 编辑