696. Count Binary Substrings 696. Count Binary Substrings class Solution: def countBinarySubstrings(self, s:
128. Longest Consecutive Sequence 128. Longest Consecutive Sequence 這一題的題目敘述寫的沒有非常清楚,在面試的時候要問清楚。沒寫清楚的地方是題目說了這是一個沒有排序過的陣列,但是實際上要找的字序列,並不是要按照原本題目的順序的。 例如題目中給的例子:
1971. Find if Path Exists in Graph 1971. Find if Path Exists in Graph 這個題目有兩個地方要注意,圖形的任兩個節點之間是雙向的,接著就是要選擇要使用深度優先還是廣度優先的搜索。
386. Lexicographical Numbers 386. Lexicographical Numbers class Solution: def lexicalOrder(self, n: int)
485. Max Consecutive Ones 485. Max Consecutive Ones 這也是一個滑動窗口的應用,右邊指針不斷的往右側前進,如果說一直是一的話,左側的指針就不會動,右指針的位置減去左指針的位置就是連續 1