查詢

1/30ページ

查詢一個字串中第一個只出現兩次的字元。要求 時o(n) 空o(1)

思路   既然空間複雜度要求O(1),那麼我們只能建立常數倍的空間。所以又因為是字元,所以可以使用一個大小為256的陣列。用它來當雜湊表。所以我的解法中申請了一個pair的鍵值對的陣列。first儲存的是出現的次數,second儲存的是出現的該字元第一次出現在字串中的下標。所以我們可以遍歷一邊字串, […]

震驚!!!平衡二叉樹居然還有這種學習方法!!

請要相信我,30分鐘讓你掌握AVL樹(平衡二叉樹) 作者:u011469062 請要相信我,30分鐘讓你掌握AVL樹(平衡二叉樹) 前言:本文不適合 給一組資料15分鐘就能實現AVL的插入和刪除操作的大牛(也請大牛不要打擊小菜) 本文適合,對avl還不瞭解,還沒有親自實現avl的插入和刪除操作的同學 […]

查詢旋轉陣列的最小數字 JAVA實現

題目描述 把一個陣列最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。輸入一個非遞減排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。例如陣列{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉,該陣列的最小值為1。 NOTE:給出的所有元素都大於0,若陣列大小為0,請返回0。 題目解析 這其 […]