玉珍佩

最大數(shù) 題目：image 題解：最大數(shù)就是將最大的組成放在前面，如示例2里面的3和30比較示血，330和303右莱，就是330更大，所以元素3在30之前氏堤，將數(shù)字?jǐn)?shù)組中的對(duì)應(yīng)元素轉(zhuǎn)為字...

玉珍佩

買賣股票的最佳時(shí)機(jī)|| 題目： 題解：從數(shù)組的最前面開始遍歷數(shù)組沙绝，利用雙指針，當(dāng)前面一個(gè)數(shù)字比后面一個(gè)數(shù)字小的時(shí)候鼠锈，就讓前面的數(shù)字進(jìn)行購買闪檬，然后再從后面找一個(gè)最大的數(shù)字，把他...

玉珍佩

每日一題 對(duì)鏈表進(jìn)行插入排序給定單個(gè)鏈表的頭 head 购笆，使用 插入排序 對(duì)鏈表進(jìn)行排序粗悯，并返回 排序后鏈表的頭 。插入排序 算法的步驟:插入排序是迭代的同欠，每次只移動(dòng)一個(gè)元素...

玉珍佩

每日一題 題目：路徑總和 給你二叉樹的根節(jié)點(diǎn) root 和一個(gè)表示目標(biāo)和的整數(shù) targetSum 。判斷該樹中是否存在 根節(jié)點(diǎn)到葉子節(jié)點(diǎn) 的路徑笛质，這條路徑上所有節(jié)點(diǎn)值相加...

玉珍佩

每日一題 將有序數(shù)組轉(zhuǎn)換為二叉搜索樹相同的二叉樹.png 二叉搜索樹的中序遍歷是升序遍歷泉沾，因?yàn)榻o定的數(shù)組是升序的，所以可以保證數(shù)組轉(zhuǎn)化為二叉樹是中序遍歷然后我們需要在數(shù)組中選...

玉珍佩

判斷相同的二叉樹 題目： 相同的二叉樹.png 兩棵二叉樹相同妇押，當(dāng)且僅當(dāng)樹的結(jié)構(gòu)相同跷究，對(duì)應(yīng)節(jié)點(diǎn)的值也相等 解法： 深度優(yōu)先。如果兩個(gè)二叉樹都為空敲霍，則兩個(gè)二叉樹相同俊马。如果兩個(gè)二...

玉珍佩

中序遍歷二叉樹 題目： 給定一個(gè)二叉樹的根節(jié)點(diǎn)root，返回它的中序遍歷結(jié)果 解法： 第一種方法（遞歸）：中序遍歷是指：左子樹—根節(jié)點(diǎn)—右子樹肩杈，可以定義一個(gè)中序遍歷的函數(shù)柴我，然...

玉珍佩

本文學(xué)習(xí)內(nèi)容如下： 指定解析器(bash扩然、python艘儒、ruby)條件控制 (if...fi 和 for do...done)命令行參數(shù)獲取（類似c的main參數(shù)獲确蚺肌）she...

玉珍佩

一说铃、B-樹 1. B-樹是一種多路搜索樹（并不一定是二叉的） 1970年访惜，R.Bayer和E.mccreight提出了一種適用于外查找的樹，它是一種平衡的多叉樹腻扇，稱為B樹（或...

玉珍佩

一衙解、B樹（B-樹） 參考文章B tree： 二叉樹（Binary tree），每個(gè)節(jié)點(diǎn)只能存儲(chǔ)一個(gè)數(shù)焰枢。B-tree：B樹（B-Tree蚓峦，并不是B“減”樹，橫杠為連接符济锄，容易...

玉珍佩

一暑椰、二叉查找樹 1、定義：二叉查找樹荐绝，也稱二叉搜索樹一汽，或二叉排序樹。其定義也比較簡(jiǎn)單，要么是一顆空樹召夹，要么就是具有如下性質(zhì)的二叉樹岩喷。 2、性質(zhì)： （1） 若任意節(jié)點(diǎn)的左子樹不...

玉珍佩

前言 Hash表也叫散列表监憎，是一種線性數(shù)據(jù)結(jié)構(gòu)纱意。在一般情況下，可以用o(1)的時(shí)間復(fù)雜度進(jìn)行數(shù)據(jù)的增刪改查鲸阔。在Java開發(fā)語言中偷霉，HashMap的底層就是一個(gè)散列表。 一褐筛、什...

玉珍佩

二叉排序樹定義 二叉排序樹(Binary Sort Tree)渔扎，又稱二叉查找樹硫狞。它是一顆空樹，或者具有下列性質(zhì)： 若它的左子樹不為空赞警，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的...