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