大整數(shù)加法,直接一頓默寫結(jié)束。
給定一個(gè)鏈表,要找其中連續(xù)子鏈表的最大和。
思路:
定義函數(shù)? 求以 head 為起始節(jié)點(diǎn)的連續(xù)鏈表的最大和。那么,最后我們的答案就是:. 而?,?. 在遞歸的過程中就可以記錄最大值求出答案。