給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。
你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。
示例:
輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)輸出:7 -> 0 -> 8原因:342 + 465 = 807一貫的愚蠢暴力解法
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution else
}else if(t1!=null)else
t1=t1.next;
}if(flag==1)
return l1;
}}else if(t2!=null)
t2=t2.next;
}if(flag==1)
}else
return l2;
}if(t1.next==null&&t2.next==null)
t1=t1.next;
t2=t2.next;
}if(flag==1)
return l1;
}}
LeetCode 快樂數 中級演算法
題目 編寫乙個演算法來判斷乙個數是不是 快樂數 乙個 快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。示例 輸入 19 輸出 true 解釋 1 1 9 9 8...
leetcode騰訊精選練習50(1) 兩數相加
這是一道來自leetcode的演算法題目。給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸...
Python實現leetcode 2 兩數相加
原題位址 python實現單向無序鍊錶 singly linked list 可參考鏈結 definition for singly linked list.class listnode def init self,x self.val x self.next none 將單向無序鍊錶轉為字串形式。...