發(fā)簡信
IP屬地：北京
-
kafka初探簡介 kafka是一個分布式的發(fā)布和訂閱的消息系統(tǒng)。也就是消息的發(fā)布者把消息進行分類，然后發(fā)送到kafka上。而訂閱者去讀取也就是去消費一個特定...
-
leetcode 96. Unique Binary Search Trees給出n個數(shù)字，能夠構(gòu)建出多少個不同的bst。這道題可以用動態(tài)規(guī)劃來做。那么動態(tài)規(guī)劃重要的是找出狀態(tài)，以及狀態(tài)轉(zhuǎn)移方程。我們來考慮一下狀態(tài)以及轉(zhuǎn)移...
-
O(nlgn)時間排序鏈表
在O(nlgn)時間里面對鏈表排序，且使用特定的空間?？吹竭@個時間很容易想到的是快排，堆排，歸并排序這幾個時間復雜度滿足條件的排序。但是快排是建...
-
回溯法
刷劍指offer也刷到最后了。也不知道能不能拿到好offer，現(xiàn)在一個還木有。不說那么多了，來看題。 請設計一個函數(shù)，用來判斷在一個矩陣中是否存...
-
滑動窗口的最大值
給定一個數(shù)組和滑動窗口的大小，找出所有滑動窗口里數(shù)值的最大值。例如，如果輸入數(shù)組{2,3,4,2,6,2,5,1}及滑動窗口的大小3，那么一共存...
-
重建一個二叉樹
給一個二叉樹的先序和中序遍歷，用數(shù)組表示，且這兩個數(shù)組中沒有重復的數(shù)字。讓你重新建立一個二叉樹。其實這個題，我們能看出來這兩個遍歷之間的關(guān)系。先...
-
在一個成對數(shù)組中找出單獨的數(shù)
一個整型數(shù)組里除了兩個數(shù)字之外，其他的數(shù)字都出現(xiàn)了兩次。請寫程序找出這兩個只出現(xiàn)一次的數(shù)字。 這道題呢在leetcode上見過，那道題是從1連續(xù)...
-
判斷是否是平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 我本來想的是用dfs，每個節(jié)點遞歸，然后回溯看右節(jié)點，但是發(fā)現(xiàn)不會寫。這個遞歸還是沒有理解好，d...