發(fā)簡信
IP屬地：福建
重點： 記錄前一個字符結(jié)果 使用兩個中間變量res/a 下標要搞清楚
重點： 需要先strip字符串，防止尾部有空格的情況 字符串倒過來遍歷，range使用方法；或者使用 reversed
重點： 使用數(shù)組作為棧，append(i)&pop() 有兩處需要判斷l(xiāng)ist是否為空
重點： 當I/X/C在大符號之前，計算完需跳過下一次循環(huán) 使用字典 后來看評論里大家的討論，發(fā)現(xiàn)還有一種想法更清晰：首先建立一個HashMap來...
研究規(guī)律，使用遞歸方法計算出每一層的數(shù)組，但是時間復雜度太高，不滿足需求，需要降低時間復雜度。解決方法：保存每一級的結(jié)果，降低冗余計算。優(yōu)化解法...
剛開始的想法是從頭遍歷兩個數(shù)組如果數(shù)組2有較大值就插入值數(shù)組1中，但是這樣數(shù)組1中的后續(xù)元素都要后移一位，數(shù)組中移動元素成本太高，時間復雜度肯定...
官方解答：代碼非常簡潔，遍歷時當和大于當前最大值，就替換當前最大值，否則sum歸零，保持當前值，同時繼續(xù)尋找最大和值，for循環(huán)中的兩個if語句...