前往
大廳
主題

[leetcode]2416. Sum of Prefix Scores of Strings

♙♲⚙\~O_O~/⚙♲♙ | 2022-10-22 11:59:00 | 巴幣 2 | 人氣 148

題目: 2416. Sum of Prefix Scores of Strings
難度: Hard
目前下列解法的時間複雜度: O(字串長度和)


題目說明

給一組英文單字,問每個單字的所有前綴,出現在這組單字中次數,的和。


解法:trie他,計數

trie他

記數:
每個節點另外放一個counter,紀錄含此節點,底下有幾個節點。


source code


inline不能亂加


創作回應

相關創作

更多創作