0
2
349
題目: 給出兩個 非空 的鏈表用來表示兩個非負的整數(shù)龟虎。其中搁吓,它們各自的位數(shù)是按照 逆序 的方式存儲的扳缕,并且它們的每個節(jié)點只能存儲 一位 數(shù)字碟婆。 ...
兩年前做過的題目,剛開始用的暴力法析珊,直接遍歷兩次數(shù)組贝椿,時間復(fù)雜度為O(n^2)。后發(fā)現(xiàn)可以使用map進行優(yōu)化曾沈,只需要遍歷一遍數(shù)組即可这嚣。