leetcode-647 - Palindromic Substrings

動機 第一次看到DP比較慢 ...

January 31, 2021 · 1 min · zhengcf

leetcode-166 - Fraction to Recurring Decimal

動機 數論不好,當初居然是用算出來的商去看有沒有重複 ...

January 30, 2021 · 1 min · zhengcf

leetcode-212 - Word Search II

動機 原來lru_cache搭配dfs可以達到判有沒有visited的效果!! ...

January 30, 2021 · 2 min · zhengcf

leetcode-438 - Find All Anagrams in a String

動機 想起優化LC 127的過程 ...

January 30, 2021 · 2 min · zhengcf

leetcode-297 - Serialize and Deserialize Binary Tree

動機 原來 中序加前序去重建tree是有限制的,val不能重複!! ...

January 30, 2021 · 2 min · zhengcf

leetcode-131 - Palindrome Partitioning

動機 感覺回文的DP就是判斷是不是回文ㄟ ...

January 30, 2021 · 1 min · zhengcf

leetcode-211 - Design Add and Search Words Data Structure

動機 原本就直接用trie,但看了別的解答才發現可以看長度來區分再直接比!! 重點是這樣居然比較快!! (in Py) ...

January 30, 2021 · 2 min · zhengcf

leetcode-6 - ZigZag Conversion

動機 只要看出怎麼遞迴,剩下就是細心的問題 ...

January 29, 2021 · 2 min · zhengcf

leetcode-127 - Word Ladder

動機 重點是怎麼找下一個!! 讓每一次擴展狀態都是有用的,少做許多無用功 ...

January 29, 2021 · 3 min · zhengcf

leetcode-171 - Excel Sheet Column Number

動機 高級的X進制 ...

January 18, 2021 · 1 min · zhengcf