劍指offer-leetcode-最大最小問題-思路篇

接 http://www.javashuo.com/article/p-nkjfvqql-tt.html 1.無重複字符最長子串 雙指針法,用一個left指針,指向最左邊,一個cur指針,指向當前,記錄兩者之間的距離。 用一個列表來記錄當前無重複字符。如果有重複的子串,移動left指針。 不用兩個指針也可,直接用一個list來判斷就行了。list+從左邊pop出當前存在的。 2.最小路徑和 思路:
相關文章
相關標籤/搜索