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