從根節(jié)點構(gòu)建樹衙荐，每個節(jié)點定義兩個int變量绞幌，pass和end腹暖。pass：通過該節(jié)點的次數(shù)end：以該節(jié)點做結(jié)尾的次數(shù)例子：構(gòu)建[“abc”,"a...

0位置做頭節(jié)點秘案，i位置左孩子的下標：2i+1；右孩子下標：2i+2腰吟；父節(jié)點下標：(i-1)/2趟大。 1.大頂堆構(gòu)建思想 構(gòu)建大頂堆，每到一個數(shù)字赴背，...

1.理解partion 將數(shù)組分成兩部分椰拒，左邊大于等于n，右邊大于n凰荚，（這兩個區(qū)間內(nèi)部可以無序）燃观，要求額外空間復(fù)雜度O（1），時間復(fù)雜度O（n）...

1.思想 先分割再合并浇揩，先讓分割的部分有序仪壮，再全局有序。 2代碼實現(xiàn) 2.1遞歸實現(xiàn) public class Test { public ...

1.HashMap 哈希表對于基礎(chǔ)類型的key使用按值傳遞胳徽，非基礎(chǔ)l類型的keyl是按引用傳遞典型方法： put(key, value)：向表中...

確保返回結(jié)果不為空 屬性名沒有出現(xiàn)錯誤 一定要將結(jié)果賦給屬性名!!!image.pngimage.png

兩個棧實現(xiàn)：push和pop棧积锅。彈出的時候，將push中的元素倒進pop中养盗，倒數(shù)的原則：1）pop為空時才可以倒缚陷；2）push倒入數(shù)據(jù)要一次性倒...

public static class ArrayQueue{ private int [] arr; private ...

1.雙端隊列類設(shè)計 public static class Node<T>{ public T value; publi...