黑格爾曾經(jīng)說過：熟知非真知，一直在使用map和set容器房资，也知道它們的底層是紅黑樹凯亮，但是紅黑樹究竟是如何實現(xiàn)的赃份？今天剖析了一下紅黑樹的底層原理翅帜，并且動手實現(xiàn)了一棵紅黑樹患膛。首先...
發(fā)簡信
IP屬地：河北
-
用C++來實現(xiàn)紅黑樹完整代碼 -
C++ 二叉樹的分治遞歸輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果袁波，請重建該二叉樹导街。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復的數(shù)字披泪。例如：前序遍歷 preorder = [3,9,20,15,7]...
-
C++回溯法+map容器 （電話號碼的組合）給定一個僅包含數(shù)字 2-9 的字符串，返回所有它能表示的字母組合搬瑰。給出數(shù)字到字母的映射如下（與電話按鍵相同）款票。注意 1 不對應(yīng)任何字母。 輸入："23" 輸出：["ad", ...
-
C++合并鏈表泽论，利用VS studio完整調(diào)試過程（含測試）首先艾少，先來看看題目：合并兩個排序的鏈表輸入兩個遞增排序的鏈表，合并這兩個鏈表并使新鏈表中的節(jié)點仍然是遞增排序的翼悴。 題目本身不多XX缚够，直接上代碼（重要的是，第一次學著用VS s...
-
-
C++ 動態(tài)規(guī)劃法(自頂向下)看這一個題就夠了Ｎ蟊ぁ（空間利用低很加分！）先來看看例題：Leetcode120題： 三角形最小路徑和給定一個三角形雏吭，找出自頂向下的最小路徑和锁施。每一步只能移動到下一行中相鄰的結(jié)點上。 例如思恐，給定三角形： 自頂向下的最小...
-
Leetcode90 c++sort函數(shù)+set容器+遞歸回溯法
給定一個可能包含重復元素的整數(shù)數(shù)組 nums，返回該數(shù)組所有可能的子集（冪集）膊毁。 說明：解集不能包含重復的子集胀莹。 '''class Solution { public: pr...
-
Leet64. 最小路徑和 c++動態(tài)數(shù)組的創(chuàng)建規(guī)則+動態(tài)規(guī)劃法
給定一個包含非負整數(shù)的 m x n 網(wǎng)格，請找出一條從左上角到右下角的路徑婚温，使得路徑上的數(shù)字總和為最小描焰。說明：每次只能向下或者向右移動一步。示例: 動態(tài)數(shù)組： 一維動態(tài)數(shù)組可...
-
Leetcode.60 第k個排列 C++ 執(zhí)行用時擊敗100% 階乘無需暴力題目描述：給出集合 [1,2,3,…,n]栅螟，其所有元素共有 n! 種排列荆秦。 按大小順序列出所有排列情況，并一一標記力图，當 n = 3 時, 所有排列如下："123""132""...
-
Leetcode 148 鏈表的歸并排序 復雜度nlog(n)
在 O(n log n) 時間復雜度和常數(shù)級空間復雜度下步绸，對鏈表進行排序。eg：輸入: 4->2->1->3輸出: 1->2->3->4size<<=1;等價于size=si...
-
Leetcode108. 二叉搜索樹DFS+中序遍歷+遞歸
將一個按照升序排列的有序數(shù)組吃媒，轉(zhuǎn)換為一棵高度平衡二叉搜索樹瓤介。本題中，一個高度平衡二叉樹是指一個二叉樹每個節(jié)點 的左右兩個子樹的高度差的絕對值不超過 1赘那。給定有序數(shù)組: [-1...
-
Leetcode103. 廣度優(yōu)先遍歷+有換行型（每個深度需要操作））
給定一個二叉樹刑桑，返回其節(jié)點值的鋸齒形層次遍歷。（即先從左往右募舟，再從右往左進行下一層遍歷祠斧，以此類推，層與層之間交替進行）拱礁。 給定二叉樹 [3,9,20,null,null,15...
-
-
天津大學的研究生一枚~
