一.鏈表定義 Java C++ 二、設(shè)計(jì)鏈表 707. 設(shè)計(jì)鏈表[https://leetcode-cn.com/problems/design...
通過(guò)左右指針模擬窗口左右界,每次移動(dòng)右邊指針以擴(kuò)大窗口或者移動(dòng)左邊指針縮小窗口。 209. 長(zhǎng)度最小的子數(shù)組[https://leetcode-...
二刷開(kāi)始,從數(shù)組學(xué)起 1.二分查找 704. 二分查找[https://leetcode-cn.com/problems/binary-sear...
1.翻轉(zhuǎn)二叉樹(shù) LeetCode 226.翻轉(zhuǎn)二叉樹(shù)[https://leetcode-cn.com/problems/invert-binar...
〇、序 二叉樹(shù)的層序遍歷可借助一個(gè)隊(duì)列,每出隊(duì)一個(gè)結(jié)點(diǎn)則將該結(jié)點(diǎn)左右子樹(shù)加入隊(duì)列。 LeetCode 102.二叉樹(shù)的層序遍歷 一、BFS,借助...
一、前序遍歷 前序遍歷為NLR,所以每次先處理根結(jié)點(diǎn),將右孩子加入棧,再加入左孩子。這樣才能得到中左右的出棧序列。 統(tǒng)一風(fēng)格迭代:先彈出結(jié)點(diǎn),再...
〇、定義 給出一種二叉樹(shù)結(jié)點(diǎn)定義 一、二叉樹(shù)前序遍歷 前序遍歷:先訪問(wèn)根結(jié)點(diǎn),遍歷左子樹(shù),再遍歷右子樹(shù) LeetCode 144.二叉樹(shù)前序遍歷...