LeetCode Trie常見的題型以及要注意的點

2021-10-12 01:41:36 字數 1138 閱讀 5241

leetcode: word squares

leetcode: word search ii

leetcode: stream of characters

leetcode: short encoding of words

leetcode: replace words

leetcode: remove sub-folders from the filesystem

leetcode: prefix and suffix search

leetcode: maximum xor of two numbers in an array

leetcode: map sum pairs

leetcode: longest word in dictionary

leetcode: implement trie (prefix tree)

leetcode: implement magic dictionary

leetcode: add and search word – data structure design

trie可以解決哪些抽象問題呢?

count of distinct substrings of a string (計算string裡面有多少獨一無二的substrings)

generate all unique substrings for given string (輸出所有獨一無二的substrings)

finding the longest repeated substring (找出最長的有重複的substring)

finding the longest common substring (找出lcs)

finding the longest palindrome in a string (找出最長的palindrome)

(其實除了第二個 其他的都像是dp問題 但是trie可能解決輸出結果而不是長度的問題)

trie都有哪些要注意的點:

常見的trie的operations: insert/search/startswith

trie常見的用處:

fuzzy matching

live data stream

遇到這兩個東西要能想起來可以用trie來處理。

mysql常見的優化策略 Mysql常見的優化策略

資料庫設計方面優化 1 資料庫設計符合第三正規化,為了查詢方便可以有一定的資料冗餘。2 選擇資料型別優先順序 int date,time enum,char varchar blob,選擇資料型別時,可以考慮替換,如ip位址可以用ip2long 函式轉換為unsign int型來進行儲存。3 對於c...

oracle常見單詞 Oracle中常見的英語單詞

fatal 重要的,致命的。常見於 root dido1 ps ef grep init.cssd root 2918 1 0 09 59 00 00 00 bin sh etc init.d init.cssd fatal dependencies 附屬的 diagnostic 診斷 常見於 ro...

python常見的問題 python常見問題集錦

webdriverwait 注意內部條件的括號必須是雙層,如 by.id,kw 判斷title,返回布林值 判斷title,返回布林值 webdriverwait driver,10 until ec.presence of element located by.id,kw 判斷某個元素是否被加到了...