leetcode 簡單 第九十九題 字串相加

給定兩個字串形式的非負整數num1和num2，計算它們的和。

注意：

num1和num2的長度都小於 5100.

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

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

你不能使用任何內建 biginteger 庫， 也不能直接將輸入的字串轉換為整數形式。

class

solution:
defaddstrings(self, num1, num2):
""":type num1: str
:type num2: str
:rtype: str
"""a,b=len(num1)-1,len(num2)-1tmp =0
result = ''
while a>=0 or b>=0:
if a>=0:
tmp += ord(num1[a]) - ord('0'
) 
if b >=0:
tmp += ord(num2[b]) - ord('0'
) result += chr(tmp%10 + ord('0'
)) tmp //= 10a-=1b-=1
if tmp == 1:
result += '1'
return result[::-1]

參考:        

第九十九題 UVa225 Golygons

第九十九題了，還是好激動的 題目大意 平面上有k個障礙點。從 0,0 點出發，第一次走1個單位，第二次走2個單位，第n次走n個單位，恰好回到 0,0 要求只能沿著東南西北方向走，且每次必須轉彎90 不能沿著同乙個方向繼續走，也不能後退 走出的圖形可以自交，但不能經過障礙點，如圖 7 25所示。每個轉...

每日程式設計（十九） leetcode刷題

題目描述 編寫乙個函式，其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間，你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o ...

LeetCode第九題 回文數

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左讀...