給定兩個字串形式的非負整數 num1 和num2 ,計算它們的和。
注意:num1 和num2 的長度都小於 5100.
num1 和num2 都只包含數字 0-9.
num1 和num2 都不包含任何前導零。
你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式。
class
solution
if(carry ==
1) res.(1
);return res.
reverse()
.tostring()
;}}
總結:
這裡的i,j相當於雙指標
int n1 = i >=
0? num1.
charat
(i)-
'0':0;
int n2 = j >=
0? num2.
charat
(j)-
'0':
0;
這裡將字元轉化為了整數。
因為從低位開始遍歷,所以要 reverse()一下。
leetcode 巧妙解法之棧 682 棒球比賽
你現在是棒球比賽記錄員。給定乙個字串列表,每個字串可以是以下四種型別之一 1.整數 一輪的得分 直接表示您在本輪中獲得的積分數。2.一輪的得分 表示本輪獲得的得分是前兩輪有效 回合得分的總和。3.d 一輪的得分 表示本輪獲得的得分是前一輪有效 回合得分的兩倍。4.c 乙個操作,這不是乙個回合的分數 ...
LeetCode 字串相加 415
給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。思路 先將字串...
LeetCode 對稱樹解法
given a binary tree,check whether it is a mirror of itself ie,symmetric around its center for example,this binary tree is symmetric 1 2 2 3 4 4 3 but ...