leetcode1170

1つの インポートコレクション
 2  インポート二分
 3  
4  クラス:溶液
 5      DEF getFC(自己、ワード):
 6          OBJ = collections.Counter(ワード)
 7          用の I における範囲(97123 ):
 8              C = CHR(I)
 9              であれば、C OBJ:
 10                  戻りOBJ [C]
 11          
12      デフnumSmallerByFrequency(自己、クエリ:' リスト[STR] '、単語:' リスト[STR] ') - > ' リスト[INT] ' 13          、M = LEN(クエリ)
 14          N = LEN(ワード)
 15          TEMP1 = [ 0 ] * M
 16          TEMP2 = [ 0 ] * N
 17          
18          のための J レンジ(N):
 19              TEMP2 [J] = self.getFC(単語[J])
 20          TEMP2 = ソート(TEMP2)
 21          
22          のための I における範囲(M):
 23              、Q = self.getFC(クエリ[i])と
 24             K = bisect.bisect_right(TEMP2、Q)
 25              TEMP1 [I] = N - kは
 26          戻り TEMP1を

 

おすすめ

転載: www.cnblogs.com/asenyang/p/11498315.html