7.19-經(jīng)典難問題總結(jié)

1. 前綴,后綴和中綴之間相互轉(zhuǎn)換

中綴表示轉(zhuǎn)前綴/后綴(附代碼)
針對負數(shù)的情況
前綴/中綴/后綴相互轉(zhuǎn)換

2. Tree Traversal

wiki
successor, predecessor
Iterative Preorder Traversal
Inorder Tree Traversal without Recursion
Inorder Tree Traversal without recursion and without stack
Iterative Postorder Traversal | Set 1 (Using Two Stacks)
Iterative Postorder Traversal | Set 2 (Using One Stack)

3. Morris Tree Traversal

build threaded tree, O(1) space traversal, no recursion, no stack using.
preorder, inorder, postorder traversal: Annie Kim's Blog

4. Sum Partition

如何把一堆數(shù)字分為兩堆,使它們的和相等,或者相差最小。
Partition Problem
Partition a set into two subsets such that the difference of subset sums is minimum

5. K-Sum

從一堆數(shù)里面找到 k 個數(shù),使它們的和等于 target,有多少種方式。
三維 dynamic programming
參考程序

6. KMP (Knuth-Morris-Pratt)

時間復雜度最優(yōu)的pattern match算法,比較難理解。
wiki
更詳細的講解:
cnblog

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,899評論 0 33
  • LeetCode 刷題隨手記 - 第一部分 前 256 題(非會員),僅算法題,的吐槽 https://leetc...
    蕾娜漢默閱讀 18,369評論 2 36
  • 預報了好久的雨終究還是沒有夏,太陽依舊火辣辣 早上在不想起床中起床,還在糾結(jié)于去不去教室。終究還是爬起床收拾完去教...
    想做酷酷的女超人閱讀 148評論 0 0
  • SnapKit是Masonry的Swift版,項目發(fā)布至今大約1年的時間,已經(jīng)在github上有兩千多個star ...
    雪雪雪雪佳佳佳佳閱讀 8,539評論 2 2
  • Y0402Y閱讀 122評論 0 1

友情鏈接更多精彩內(nèi)容