Sean Chou演算法筆記系列 — Backtracking 與排列組合Backtracking(回溯法),是一個使用遞迴來解決問題的一種方法,常常用來處理「需要找所有可能解」的問題,常見的問題如大家高中數學都會學習到的,排列(Permutation)與組合(Combination),或是以前在學校演算法課程中,都會學習到的經典八皇后問題,都是使用……Sep 8Sep 8
Sean Chou演算法筆記系列 — Prefix Sum在處理陣列相關問題時,我們有時候會遇到要計算特定範圍內的數字總和,如果每次都從頭開始計算,很明顯的效率不高,且常常不會是題目可以接受的時間複雜度。為了解決這個問題,前綴和 (Prefix Sum) 可以幫助我們在常數時間內計算任意區間的總和,大幅提升運算效率。Sep 4Sep 4
Sean Chou[LeetCode 解題紀錄] 33. Search in Rotated Sorted Array33. Search in Rotated Sorted ArrayAug 27Aug 27
Sean Chou[LeetCode 解題紀錄] 122. Best Time to Buy and Sell Stock II122. Best Time to Buy and Sell Stock IIAug 20Aug 20