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