目錄
前言:算法總結(jié),每天努力學(xué)習(xí),努力總結(jié).最近的博客質(zhì)量很差,主要的原因是自己大部分的時(shí)間花在刷題上面了,抱歉
0X00 模板集合
堆
bfs
dfs
樹的序列化與反序列化
樹三種遍歷的非遞歸寫法
牛頓迭代法
旋轉(zhuǎn)數(shù)組
快慢指針
遞歸解析字符串(語(yǔ)法分析)
字典序
0X01 問(wèn)題集合
接雨水問(wèn)題
打家劫舍問(wèn)題
滑動(dòng)窗口問(wèn)題
位操作問(wèn)題
峰值問(wèn)題
最大最小值問(wèn)題
最長(zhǎng)與最短問(wèn)題
0X02 小技巧集合
方向數(shù)組
一次遍歷尋找第一小和第二小
重復(fù)元素時(shí)數(shù)組排序
大小寫字母互換
循環(huán)遍歷 = 遍歷兩次
小數(shù)相等
固定窗口大小的時(shí)候,起始位置是 k - 1
破環(huán)成鏈
