發(fā)簡(jiǎn)信
IP屬地：北京
-
kafka初探簡(jiǎn)介 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抹镊。這道題可以用動(dòng)態(tài)規(guī)劃來(lái)做锉屈。那么動(dòng)態(tài)規(guī)劃重要的是找出狀態(tài)，以及狀態(tài)轉(zhuǎn)移方程垮耳。我們來(lái)考慮一下狀態(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è)二叉樹
給一個(gè)二叉樹的先序和中序遍歷英染，用數(shù)組表示，且這兩個(gè)數(shù)組中沒有重復(fù)的數(shù)字晌纫。讓你重新建立一個(gè)二叉樹税迷。其實(shí)這個(gè)題，我們能看出來(lái)這兩個(gè)遍歷之間的關(guān)系锹漱。先...
-
在一個(gè)成對(duì)數(shù)組中找出單獨(dú)的數(shù)
一個(gè)整型數(shù)組里除了兩個(gè)數(shù)字之外箭养，其他的數(shù)字都出現(xiàn)了兩次。請(qǐng)寫程序找出這兩個(gè)只出現(xiàn)一次的數(shù)字哥牍。 這道題呢在leetcode上見過(guò)毕泌，那道題是從1連續(xù)...
-
判斷是否是平衡二叉樹
輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹嗅辣。 我本來(lái)想的是用dfs撼泛，每個(gè)節(jié)點(diǎn)遞歸，然后回溯看右節(jié)點(diǎn)澡谭，但是發(fā)現(xiàn)不會(huì)寫愿题。這個(gè)遞歸還是沒有理解好，d...