2023年夏天開始，跟著學校的乙個leetcode群每天做一題。下面記錄下過程中沒來得及做的，或者沒做好的，或者個人覺得得留意下的題目，以備更好的回顧。菜鳥乙個~
未做的題目（有空補上）：
112. path sum
241. different ways to add parentheses
3. longest substring without repeating characters
沒做好的題目：
count of range sum: 歸併排序的另類應用
10. regular expression matching、動態規劃、遞迴，回溯
combination sum iv 動態規劃（雖然思想簡單，但想不出來）
count of smaller numbers after self bst 分治 bit st
值得我注意下的題目：
subsets：我是迭代的，有的用遞迴，也有用二進位制的方法（001代表取集合的最後乙個元素）
add and search word - data structure design：我用的是字典樹，慢。看到群裡有用雜湊的，有空寫下。
LeetCode 排序做題總結
題目描述 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。leetcode提交 class solutio...
leetcode做題記錄0010
只是為了記錄一下，不求多快，也不深究。會簡要描述思路，中不寫注釋。如碰到不會做的用了別人 會在部落格中標出。一碰到難度是困難的就不會做了。用動態規劃 dp i j 代表了s的前i個字元和p的前j個字元是否匹配，算上0的話，顯然dp的大小是 s.length 1 p.length 1 dp 0 0 兩...
leetcode做題記錄0014
只是為了記錄一下，不求多快，也不深究。會簡要描述思路，中不寫注釋。如碰到不會做的用了別人 會在部落格中標出。第一遍提交擊敗37 的使用者，一模一樣的 又提交了一遍，擊敗82 的使用者。所以這個到底有啥意義。陣列長度為0或1直接return。寫乙個方法判斷所有字串第num個字元是否相同。找到陣列裡最短...