原创 leetcode-700. 二叉搜索樹中的搜索刷題筆記(c++)

寫在前面 難度:簡單,不贅述 遞歸搜索 知識點 二叉搜索樹(BST) 用於在一個集合中查找元素 數據域有序的二叉樹,即對樹上的每個結點,都滿足其左子樹上所有結點的數據域均小於或等於根結點的數據域,右子樹上所有結點的數據域均大

原创 leetcode-671. 二叉樹中第二小的節點刷題筆記(c++)

寫在前面 難度:簡單 先序遍歷 + set集合 set<int>::iterator 題目詳情 給定一個非空特殊的二叉樹,每個節點都是正數,並且每個節點的子節點數量只能爲 2 或 0。如果一個節點有兩個子節點的話,那麼該

原创 leetcode-1309. 解碼字母到整數映射刷題筆記(c++)

寫在前面 難度:簡單,不贅述 常規映射類題目,權且熱身 題目詳情 給你一個字符串 s,它由數字('0' - '9')和 '#' 組成。我們希望按下述規則將 s 映射爲一些小寫英文字符: 字符('a' - 'i')分別用('1

原创 leetcode-1346. 檢查整數及其兩倍數是否存在刷題筆記(c++)

寫在前面 難度:簡單 映射類題目 題目詳情 給你一個整數數組 arr,請你檢查是否存在兩個整數 N 和 M,滿足 N 是 M 的兩倍(即,N = 2 * M)。 更正式地,檢查是否存在兩個下標 i 和 j 滿足: i !=

原创 leetcode-345. 反轉字符串中的元音字母刷題筆記(c++)

寫在前面 難度:簡單 for循環 + 翻轉待逆序數組 + 字符串更新拼接 swap、tolower、reverse 題目詳情 編寫一個函數,以字符串作爲輸入,反轉該字符串中的元音字母。 示例 1: 輸入: "hel

原创 leetcode-783. 二叉搜索樹節點最小距離刷題筆記(c++)

寫在前面 難度:簡單 中序遍歷 + 數組逐個差 abs 函數 題目詳情 給定一個二叉搜索樹的根節點 root,返回樹中任意兩節點的差的最小值。 示例: 輸入: root = [4,2,6,1,3,null,null]

原创 leetcode-257. 二叉樹的所有路徑刷題筆記(c++)

寫在前面 難度:簡單 遞歸遍歷 / 深度優先遍歷(dfs) 題目詳情 給定一個二叉樹,返回所有從根節點到葉子節點的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 輸入: 1 / \ 2 3

原创 leetcode-1323. 6 和 9 組成的最大數字刷題筆記(c++)

寫在前面 難度:簡單 字符串動態修改(新用法) 題目詳情 給你一個僅由數字 6 和 9 組成的正整數 num。 你最多隻能翻轉一位數字,將 6 變成 9,或者把 9 變成 6 。 請返回你可以得到的最大數字。 示例 1:

原创 leetcode-1317. 將整數轉換爲兩個無零整數的和刷題筆記(c++)

寫在前面 難度:簡單 常規解題方法 題目詳情 「無零整數」是十進制表示中 不含任何 0 的正整數。 給你一個整數 n,請你返回一個 由兩個整數組成的列表 [A, B],滿足: A 和 B 都是無零整數 A + B = n

原创 leetcode-1417. 重新格式化字符串刷題筆記(c++)

寫在前面 難度:簡單 數字、字符重新組合 知識點 string 類length()、size()函數返回類型爲無符號數。 unsigned int 類型,做減法時不需類型轉換;但當值小於0時會溢出,成爲1個無效的數字 題

原创 leetcode-559. N叉樹的最大深度刷題筆記(c++)

寫在前面 難度:簡單 遞歸迭代 / 層次(廣度)遍歷 題目詳情 給定一個 N 叉樹,找到其最大深度。 最大深度是指從根節點到最遠葉子節點的最長路徑上的節點總數。 例如,給定一個 3叉樹 : 1 3

原创 leetcode-541. 反轉字符串 II刷題筆記(c++)

寫在前面 難度:簡單 翻轉子串前it, it+k個字符 + 翻轉末尾剩餘子串 string::iterator reverse 題目詳情 給定一個字符串 s 和一個整數 k,你需要對從字符串開頭算起的每隔 2k 個字符的

原创 leetcode-26. 刪除排序數組中的重複項刷題筆記(C++)

寫在前面 簡單題 碼代碼日常問題筆記,關鍵詞:記 下標臨界值細節處理,0 / 1 開頭問題 題目詳情 26.刪除排序數組中的重複項 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移

原创 LeetCode 107. 二叉樹的層次遍歷 II刷題筆記(C++)

寫在前面 leetcode刷題ing,積累相關代碼能力 知識盲點、特此筆記 vector二維數組、二叉樹層次遍歷(自底向上) 題目描述 107. 二叉樹的層次遍歷 II 給定一個二叉樹,返回其節點值自底向上的層次遍歷

原创 leetcode-53.最大子序和刷題筆記(c++)

寫在前面 數據結構預算法思想之動態規劃 解決多階段決策過程 最優化問題 的一種常用方法。兩個重要性質: 最優子結構 重疊子問題 談談動態規劃的思想 看了一些博文解釋的不合理,特記錄1個 有了思想鑰匙,必定打開問