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