給定兩個二進位制字串,返回他們的和(用二進位制表示)。
輸入為非空字串且只包含數字 1 和 0。
示例 1:
輸入: a =
"11"
, b =
"1"輸出:
"100"
示例 2:
輸入: a =
"1010"
, b =
"1011"
輸出:"10101"
我採用暴力解法,不停地分類討論
class
solution
else
if(a[i]
=='1'
&& b[j]
=='1'
&& flag ==1)
else
if(a[i]
=='0'
&& b[j]
=='0'
&& flag ==0)
rev.
push_back
('0');
else
if(a[i]
=='0'
&& b[j]
=='0'
&& flag ==1)
else
if(flag ==0)
rev.
push_back
('1');
else
if(flag ==1)
i--; j--;}
for(i; i >=
0; i--
)else
}for
(j; j >=
0; j--
)else}if
(flag ==1)
rev.
push_back
('1');
for(
int k = rev.
length()
-1; k >=
0; k--
)return ans;}}
;
leetcode菜狗入門 66 加一
給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1 2,3 輸出 1 2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4 3,2 1 輸出 4 3,...
leetcode菜狗入門 55 跳躍遊戲
給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2 3,1 1,4 輸出 true 解釋 我們可以先跳 1 步,從位置 0 到達 位置 1 然後再從位置 1 跳 3 步到達最後 乙個位置。示例 2 輸...
leetcode菜狗入門 505 迷宮 II
由空地和牆組成的迷宮中有乙個球。球可以向上下左右四個方向滾動,但在遇到牆壁前不會停止滾動。當球停下時,可以選擇下乙個方向。給定球的起始位置,目的地和迷宮,找出讓球停在目的地的最短距離。距離的定義是球從起始位置 不包括 到目的地 包括 經過的空地個數。如果球無法停在目的地,返回 1。迷宮由乙個0和1的...