lintcode 655 大整數加法

2021-10-06 19:17:45 字數 585 閱讀 3911

以字串的形式給出兩個非負整數 num1 和 num2,返回 num1 和 num2 的和。

樣例樣例 1:

輸入 : num1 = 「123」, num2 = 「45」

輸出 : 「168」

注意事項

num1 和 num2 的長度都小於5100。

num1 和 num2 都只包含數字 0-9。

num1 和 num2 都不包含任何前導零。

您不能使用任何內建的biginteger庫內的方法或直接將輸入轉換為整數。

class

solution

else

i--;j--;}

while

(i>=0)

else

i--;}

while

(j>=0)

else

j--;}

if(flag==1)

//出棧

while

(!s.

empty()

)//返回結果

return str;}}

;

用到了棧,複雜度較高

由lintcode 655題引發的小思考

given two non negative integersnum1andnum2represented as string,return the sum ofnum1andnum2.十分基礎的一道題,通過將字串轉化為數字進行計算後再轉化為字串輸出。答案 如下 public class solut...

LintCode 第k大的元素

問題 給定乙個陣列,求第k大的元素 分析 題目可以轉換成排序的問題,因為排序好的陣列查詢很方便。慣性思維的解法 超出時間 從左到右遍歷得到最小的元素放在左邊 class solution public int commonsort int nums return nums 氣泡排序解法 超出時間 c...

凱立德貨車導航H655強勁配置 護航貨運大展身手

隨著國 民經濟的高速發展,物流行業的需求不斷持續擴大。近年來,我國的物流行業保持較快的增長速度,物流體系不斷完善,執行日益成熟和規範。但由於我國物流行業 起步較晚,當前仍有大部分中 小型物流企業的車輛排程工作還是過度依賴於人的經驗。對於物流企業來說,車軲轆轉起來才有收入,如果運力安排得不夠合理,無 ...