解Leetcode 451. Sort Characters By Frequency.兩個重點,一是可用陣列就不用hash table(C++ unordered_map)來計數,二是排序的元素很少,可以練習各種排序法,用sort,自製radix sort,用max heap(C++ priority_queue)
herrDeng網內搜尋
自訂搜尋
Ads
2024年2月7日 星期三
2024年2月6日 星期二
Python C++ hash table速解Leetcode 49 Group Anagrams
Python C++ hash table速解Leetcode 49 Group Anagrams
Leetcode今天是老題目49. Group Anagrams,解法很多種,不過弄清楚anagram就是排列,一個簡易又快速的解答就出爐了
2024年2月4日 星期日
C++ sliding window頻率計數陣列解Leetcode難題76 Minimum Window Substring打敗100趴
C++ sliding window頻率計數陣列解Leetcode難題76 Minimum Window Substring打敗100趴
難題Leetcode 76. Minimum Window Substring半年前就解出來了,不過解法不好,保持主要sliding window的架構,把unordered_map換成C int array,用點bitmask 就64個元素的陣列,先用C++,再用python於是100趴的code就成形了
訂閱:
意見 (Atom)
熱門文章
-
計算你上學期加權平均
-
用 while loop 算 s=3*3+4*4+....88*88
-
產生10個0~99的亂數存在a[10] 中
-
輸出課表代碼矩陣 Hint: 2-D array, double-for loop
-
33, 45, 87, 99, 27 算平均
-
問int怎麼存-689這個數字。 int用4個bytes。 答案請用16進位表達。
-
加總算平均
-
列舉對稱、非對稱密碼各三種。