IP屬地：北京
從根節(jié)點(diǎn)構(gòu)建樹(shù)，每個(gè)節(jié)點(diǎn)定義兩個(gè)int變量，pass和end。pass：通過(guò)該節(jié)點(diǎn)的次數(shù)end：以該節(jié)點(diǎn)做結(jié)尾的次數(shù)例子：構(gòu)建[“abc”,"a...
0位置做頭節(jié)點(diǎn)，i位置左孩子的下標(biāo)：2i+1；右孩子下標(biāo)：2i+2；父節(jié)點(diǎn)下標(biāo)：(i-1)/2。 1.大頂堆構(gòu)建思想 構(gòu)建大頂堆，每到一個(gè)數(shù)字，...
1.理解partion 將數(shù)組分成兩部分，左邊大于等于n，右邊大于n，（這兩個(gè)區(qū)間內(nèi)部可以無(wú)序），要求額外空間復(fù)雜度O（1），時(shí)間復(fù)雜度O（n）...
1.思想 先分割再合并，先讓分割的部分有序，再全局有序。 2代碼實(shí)現(xiàn) 2.1遞歸實(shí)現(xiàn) public class Test { public ...
1.HashMap 哈希表對(duì)于基礎(chǔ)類(lèi)型的key使用按值傳遞，非基礎(chǔ)l類(lèi)型的keyl是按引用傳遞典型方法： put(key, value)：向表中...
確保返回結(jié)果不為空 屬性名沒(méi)有出現(xiàn)錯(cuò)誤 一定要將結(jié)果賦給屬性名!!!image.pngimage.png
兩個(gè)棧實(shí)現(xiàn)：push和pop棧。彈出的時(shí)候，將push中的元素倒進(jìn)pop中，倒數(shù)的原則：1）pop為空時(shí)才可以倒；2）push倒入數(shù)據(jù)要一次性倒...
public static class ArrayQueue{ private int [] arr; private ...
1.雙端隊(duì)列類(lèi)設(shè)計(jì) public static class Node<T>{ public T value; publi...