Herr Deng桑的教學blog
這是Herr Deng桑的教學blog,主要處理作業與班導事務,另外還有數位小品。
網頁
(移至...)
首頁
密碼學
程式設計Programming
APP
計算機概論
▼
2024年2月7日 星期三
Python C++採陣列排序速解字串問題Leetcode 451 Sort Characters By Frequency
解Leetcode 451. Sort Characters By Frequency.兩個重點,一是可用陣列就不用hash table(C++ unordered_map)來計數,二是排序的元素很少,可以練習各種排序法,用sort,自製radix sort,用max heap(C++ priority_queue)
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就成形了
‹
›
首頁
查看網路版