原创 Leetcode 1028. 從先序遍歷還原二叉樹【二叉樹遍歷系列】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 我們從二叉樹的根節點 root 開始進行深度優先搜索。 在遍歷中的每個節點處,我們輸出 D 條短劃線(其中 D 是該節點的深度),然後輸出該節點的值。(如果節點的深度爲 D,則其

原创 Leetcode 1481. 不同整數的最少數目

文章目錄問題描述解題報告實現代碼參考資料 問題描述 給你一個整數數組 arr 和一個整數 k 。現需要從數組中恰好移除 k 個元素,請找出移除後數組中不同整數的最少數目。 示例 1: 輸入:arr = [5,5,4], k =

原创 滑動窗口系列-Leetcode 992. K 個不同整數的子數組

文章目錄問題描述解題報告實現代碼參考資料 問題描述 給定一個正整數數組 A,如果 A 的某個子數組中不同整數的個數恰好爲 K,則稱 A 的這個連續、不一定獨立的子數組爲好子數組。 (例如,[1,2,3,1,2] 中有 3 個不同的

原创 Leetcode 1483. 樹節點的第 K 個祖先【倍增法】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 給你一棵樹,樹上有 n 個節點,按從 0 到 n-1 編號。樹以父節點數組的形式給出,其中 parent[i] 是節點 i 的父節點。樹的根節點是編號爲 0 的節點。 請你設計並

原创 Leetcode 1482. 製作m束花所需的最少天數【二分法】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 給你一個整數數組 bloomDay,以及兩個整數 m 和 k 。 現需要製作 m 束花。製作花束時,需要使用花園中 相鄰的 k 朵花 。 花園中有 n 朵花,第 i 朵花會在 b

原创 Leetcode 124. 二叉樹的最大路徑和【遞歸】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 解題報告 以某一子樹的根節

原创 Leetcode 面試題40. 最小的k個數【最大堆&快排】

文章目錄問題描述解題報告實現代碼 問題描述 輸入整數數組 arrarrarr,找出其中最小的 kkk 個數。 輸入輸入輸入: arr = [3,2,1], k = 2 輸出輸出輸出:[1,2] 或者 [2,1] 解題報告 方法一

原创 不同的二叉搜索樹系列 【遞歸】

文章目錄Leetcode 96. 不同的二叉搜索樹問題描述解題報告實現代碼Leetcode 95. 不同的二叉搜索樹 II問題描述解題報告實現代碼總結參考資料 Leetcode 96. 不同的二叉搜索樹 問題描述 給定一個整數 n

原创 RMQ(範圍最小化問題)【倍增法】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 範圍最小化問題(Range Minimum Query,RMQ)。給出一個 n 個元素的數組 A1,A2,…,AnA_1, A_2,\dots,A_nA1​,A2​,…,An​,

原创 石子游戲系列【博弈論+動態規劃】

文章目錄Leetcode 877.石子游戲問題描述解題報告實現代碼Leetcode 1140. 石子游戲 II問題描述解題報告實現代碼Leetcode 1406. 石子游戲 III問題描述解題報告實現代碼總結參考資料 Leetco

原创 Leetcode 劍指 Offer 09. 用兩個棧實現隊列【數據結構設計】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數 appendTail 和 deleteHead ,分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元

原创 Leetcode 322. 零錢兌換【動態規劃&貪心算法+回溯】

文章目錄問題描述解題報告動態規劃貪心+回溯實現代碼動態規劃實現貪心+回溯實現參考資料 問題描述 給定不同面額的硬幣 coinscoinscoins 和一個總金額 amountamountamount。編寫一個函數來計算可以湊成總金

原创 如何理解樸素貝葉斯法中的“特徵條件獨立”

文章目錄介紹參考文獻 介紹 樸素貝葉斯法對條件概率分佈做了條件獨立性假設。那麼什麼叫條件獨立性假設呢?它是說 用於分類的特徵 在類確定的條件下 都是 條件獨立 的。 我們不能將條件獨立性假設和獨立性假設劃爲等號。 以下面的一個簡單

原创 Leetcode 990. 等式方程的可滿足性【並查集】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 給定一個由表示變量之間關係的字符串方程組成的數組,每個字符串方程 equations[i] 的長度爲 4,並採用兩種不同的形式之一:"a==b" 或 "a!=b"。在這裏,a 和

原创 Leetcode 154. 尋找旋轉排序數組中的最小值 II【二分搜索】

文章目錄問題描述解題報告實現代碼參考資料 問題描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 請找出其中最小的元素。 注