leetcode巧妙解法 415 字串相加

2021-10-06 17:05:36 字數 598 閱讀 1788

給定兩個字串形式的非負整數 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 ...