黑格爾曾經(jīng)說過：熟知非真知护戳，一直在使用map和set容器失受，也知道它們的底層是紅黑樹墩朦，但是紅黑樹究竟是如何實(shí)現(xiàn)的牙甫？今天剖析了一下紅黑樹的底層原理冕茅，并且動手實(shí)現(xiàn)了一棵紅黑樹御铃。首先...
發(fā)簡信
IP屬地：河北
-
用C++來實(shí)現(xiàn)紅黑樹完整代碼 -
C++ 二叉樹的分治遞歸輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果蒿涎，請重建該二叉樹。假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。例如：前序遍歷 preorder = [3,9,20,15,7]...
-
C++回溯法+map容器 （電話號碼的組合）給定一個(gè)僅包含數(shù)字 2-9 的字符串痪欲，返回所有它能表示的字母組合悦穿。給出數(shù)字到字母的映射如下（與電話按鍵相同）。注意 1 不對應(yīng)任何字母勤揩。 輸入："23" 輸出：["ad", ...
-
C++合并鏈表咧党，利用VS studio完整調(diào)試過程（含測試）首先，先來看看題目：合并兩個(gè)排序的鏈表輸入兩個(gè)遞增排序的鏈表陨亡，合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的傍衡。 題目本身不多XX，直接上代碼（重要的是负蠕，第一次學(xué)著用VS s...
-
-
C++ 動態(tài)規(guī)劃法(自頂向下)看這一個(gè)題就夠了Ｕ谔恰（空間利用低很加分Ｐ宓摹）先來看看例題：Leetcode120題： 三角形最小路徑和給定一個(gè)三角形，找出自頂向下的最小路徑和欲账。每一步只能移動到下一行中相鄰的結(jié)點(diǎn)上屡江。 例如，給定三角形： 自頂向下的最小...
-
Leetcode90 c++sort函數(shù)+set容器+遞歸回溯法
給定一個(gè)可能包含重復(fù)元素的整數(shù)數(shù)組 nums赛不，返回該數(shù)組所有可能的子集（冪集）惩嘉。 說明：解集不能包含重復(fù)的子集。 '''class Solution { public: pr...
-
Leet64. 最小路徑和 c++動態(tài)數(shù)組的創(chuàng)建規(guī)則+動態(tài)規(guī)劃法
給定一個(gè)包含非負(fù)整數(shù)的 m x n 網(wǎng)格踢故，請找出一條從左上角到右下角的路徑文黎，使得路徑上的數(shù)字總和為最小。說明：每次只能向下或者向右移動一步殿较。示例: 動態(tài)數(shù)組： 一維動態(tài)數(shù)組可...
-
Leetcode.60 第k個(gè)排列 C++ 執(zhí)行用時(shí)擊敗100% 階乘無需暴力題目描述：給出集合 [1,2,3,…,n]耸峭，其所有元素共有 n! 種排列。 按大小順序列出所有排列情況淋纲，并一一標(biāo)記劳闹，當(dāng) n = 3 時(shí), 所有排列如下："123""132""...
-
Leetcode 148 鏈表的歸并排序 復(fù)雜度nlog(n)
在 O(n log n) 時(shí)間復(fù)雜度和常數(shù)級空間復(fù)雜度下，對鏈表進(jìn)行排序帚戳。eg：輸入: 4->2->1->3輸出: 1->2->3->4size<<=1;等價(jià)于size=si...
-
Leetcode108. 二叉搜索樹DFS+中序遍歷+遞歸
將一個(gè)按照升序排列的有序數(shù)組玷或，轉(zhuǎn)換為一棵高度平衡二叉搜索樹。本題中片任，一個(gè)高度平衡二叉樹是指一個(gè)二叉樹每個(gè)節(jié)點(diǎn) 的左右兩個(gè)子樹的高度差的絕對值不超過 1。給定有序數(shù)組: [-1...
-
Leetcode103. 廣度優(yōu)先遍歷+有換行型（每個(gè)深度需要操作））
給定一個(gè)二叉樹蔬胯，返回其節(jié)點(diǎn)值的鋸齒形層次遍歷对供。（即先從左往右，再從右往左進(jìn)行下一層遍歷，以此類推产场，層與層之間交替進(jìn)行）鹅髓。 給定二叉樹 [3,9,20,null,null,15...
-
-
天津大學(xué)的研究生一枚~
