IP屬地:陜西
這道題也算是一道挺經(jīng)典的題,即使不了解動態(tài)規(guī)劃的人肯定也見過這道題氮采。先來看代碼 這里還有第二種解法,算法思想依然是一樣的染苛,不過采用的是倒著遍歷鹊漠,...
題目很簡單,一般人第一反應(yīng)就是用插入排序的算法,但是實際上這種方法效率很低躯概,所以普遍的采用以下這兩種方法:先介紹第一種登钥,也就是官方最優(yōu)解,下面是...
二叉樹由于其本身具有遞歸特性楞陷,所以絕大部分二叉樹的算法題用遞歸的方法都很好解。如果不用遞歸方法茉唉,也可以使用堆棧以及隊列來對二叉樹進行迭代固蛾,其實算...
算法不是很難,但是這個題有兩點我想說度陆。先說第一個艾凯,這個題假如不了解二叉搜索樹的話,完全按照字面意思去做其實有點繞懂傀,不過這個題很重要的一點要理解的...
首先趾诗,來列一下環(huán)形鏈表的特征: 至少存在一個節(jié)點,且有兩個指針指向這個節(jié)點 鏈表中有且只有一個環(huán)蹬蚁,且這個環(huán)一定不能在中間(這里解釋一下恃泪,如果環(huán)在...
這個題屬實不算難,但是因為出在鏈表部分犀斋,很容易讓人誤會是使用鏈表的特性來解題贝乎,但是實際上還是使用普通的回文串判別的算法。我第一次在想的時候想了半...