發(fā)簡(jiǎn)信
IP屬地：陜西
-
動(dòng)態(tài)規(guī)劃——打家劫舍這道題也算是一道挺經(jīng)典的題，即使不了解動(dòng)態(tài)規(guī)劃的人肯定也見過這道題。先來看代碼 這里還有第二種解法，算法思想依然是一樣的，不過采用的是倒著遍歷，...
-
排序與搜索——合并兩個(gè)有序數(shù)組題目很簡(jiǎn)單，一般人第一反應(yīng)就是用插入排序的算法，但是實(shí)際上這種方法效率很低，所以普遍的采用以下這兩種方法：先介紹第一種，也就是官方最優(yōu)解，下面是...
-
二叉樹——對(duì)稱二叉樹二叉樹由于其本身具有遞歸特性，所以絕大部分二叉樹的算法題用遞歸的方法都很好解。如果不用遞歸方法，也可以使用堆棧以及隊(duì)列來對(duì)二叉樹進(jìn)行迭代，其實(shí)算...
-
二叉樹——驗(yàn)證二叉搜索樹算法不是很難，但是這個(gè)題有兩點(diǎn)我想說。先說第一個(gè)，這個(gè)題假如不了解二叉搜索樹的話，完全按照字面意思去做其實(shí)有點(diǎn)繞，不過這個(gè)題很重要的一點(diǎn)要理解的...
-
鏈表——環(huán)形鏈表首先，來列一下環(huán)形鏈表的特征： 至少存在一個(gè)節(jié)點(diǎn)，且有兩個(gè)指針指向這個(gè)節(jié)點(diǎn) 鏈表中有且只有一個(gè)環(huán)，且這個(gè)環(huán)一定不能在中間（這里解釋一下，如果環(huán)在...
-
鏈表——回文鏈表
這個(gè)題屬實(shí)不算難，但是因?yàn)槌鲈阪湵聿糠?，很容易讓人誤會(huì)是使用鏈表的特性來解題，但是實(shí)際上還是使用普通的回文串判別的算法。我第一次在想的時(shí)候想了半...