網頁

2023年9月1日 星期五

C++bit處理解Leetcode 338 counting Bits


提供三種位元處理方式來數位元,第三個解感謝由網友@Adamm93提供。提供 O(n) 線性時間解決方案。 __builtin_popcount 或 C++ bitset count() 執行時間為 O(log⁡ n) ,其實就是真的去數,因此在快速實作不使用。

2023年8月30日 星期三

解Leetcode 2366. Minimum Replacements to Sort the Array

 



這就是個用除法的貪婪演算能解的問題,除法有很難嗎?為什麼列為hard?

2023年8月27日 星期日

C++/Python DP動態規劃與二元搜尋解Leetcode難題403 Frog Jump


C++/Python DP動態規劃與二元搜尋解Leetcode難題403 Frog Jump