解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)
熱門文章
-
計算你上學期加權平均
-
輸出字串20次
-
輸出課表代碼矩陣 Hint: 2-D array, double-for loop
-
用 while loop 算 s=3*3+4*4+....88*88
-
統計第一作業 2, 3, 8, 9
-
請用C/C++ 程式計算 S=1*1+2*2+3*3+4*4+.....+20*20=?
-
請簡易說明Bitmap, Sleep的使用方式 請參考 https://anwendeng.blogspot.com/2020/03/visual-studio-2019-cwindows-formbitmap.html https://anwendeng.blogsp...
-
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
-
data structure 期中考乙