LeetCode

83. Remove Duplicates from Sorted List

83. Remove Duplicates from Sorted List 這個題目是快慢指針的題目,慢指針指向的是當前答案的最後一個節點,如果此時快指針指向的節點的值和慢指針指向節點的值相同的時候,代表還有重複值的節點,

211. Design Add and Search Words Data Structure

211. Design Add and Search Words Data Structure 這一題比較特別,需要模糊比對搜尋的字串,

1248. Count Number of Nice Subarrays

1248. Count Number of Nice Subarrays 這題目要求我們找到數組中 總和為 k 的奇數數目

642. Design Search Autocomplete System

642. Design Search Autocomplete System class AutocompleteSystem: def __init__(self,

1268. Search Suggestions System

1268. Search Suggestions System class TrieNode: def __init__(self): self.

536. Construct Binary Tree from String

536. Construct Binary Tree from String 做這題之前可以先完成 606. Construct String

3. Longest Substring Without Repeating Characters

3. Longest Substring Without Repeating Characters 這一題其實是可以透過暴力解法想辦法算出來的,那就是窮舉出所有的子字串,並且檢查每一個子字串有沒有重複的字元。時間複雜度約為

438. Find All Anagrams in a String

483. Find All Anagrams in a String 1. 我們需要想的是窗口增大的時候,需要更新哪些資訊?

208. Implement Trie Prefix Tree

208. Implement Trie (Prefix Tree) class Trie: def __init__(self)

283. Move Zeroes

283. Move Zeroes 這個題目有點陷阱,題目要求要把零搬到最後,不過用這個角度去想的話,題目真的不好想,比較好做的做法需要有反面的想法: 💡把所有的零搬到後面等於把所有非零的數字搬到前面 光是這樣想很簡單,