面試題leetcode 3. 無重複字符的最長子串 暴力法和滑動窗口解法

最初的思路遍歷每一個字符，找到以它開始的最長的子串。俗稱暴力法，確實很暴力，時間複雜度達到O(n^3)，惟一的好處是它能解決問題。暴力遍歷法的大概流程是準備一個hash字符數組，而後遍歷每一個字符放到hash表裏，有重複的則記錄子串長度，而後重置hash表並從下一個字符開始。數組 滑動窗口解法時間複雜度能夠達到O(n)，相較於暴力法節省了很多，但其思路和暴力法卻沒有根本差別，都是遍歷字符，難就難在

>>阅读原文<<