題目: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變 ...
題目: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 樣例: 給出兩個鏈表 gt gt gt null和 gt gt gt null,返回 gt gt gt null 答案: 從頭到尾按鏈表順序遍歷相加就行啦,如果加到最后,進位不為 ,還需要另外添加一個節點。 代碼: View ...
2016-02-26 09:48 0 2202 推薦指數:
題目: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變 ...
問題分析: 我們通過遍歷兩個鏈表拿到每個位的值,兩個值加上前一位進位值(0或者1)模10就是該位的值,除以10就是向高位的進位值(0或者1)。 由於兩個鏈表可以不一樣長,所以要及時判斷,一旦為null,該位的值就要變成0。 有一種情況比較特殊,比如:1->1->1-> ...
原題描述: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 您在真實的面試中是否遇到過這個題? Yes ...
題目描述: 找出一個序列中乘積最大的連續子序列(至少包含一個數)。 樣例: 比如, 序列 [2,3,-2,4] 中乘積最大的子序列為 [2,3] ,其乘積為6。 ...
題目 給一個由數字組成的字符串。求出其可能恢復為的所有IP地址。鏈接。 樣例 給出字符串 "25525511135",所有可能的IP地址為: 答案 直接暴力遍歷就行了,只不過需要注意的是 ...
題目描述: 翻轉一個鏈表 您在真實的面試中是否遇到過這個題? Yes 樣例 給出一個鏈表1->2->3->null,這個翻轉后的鏈表為3->2-> ...
628.maximum-subtree Given a binary tree, find the subtree with maximum sum. Return the root of the subtree. 思路很簡單,分治就可以 import sys class ...
最近開始刷lintcode,記錄下自己的答案,數字即為lintcode題目號,語言為python3,堅持日拱一卒吧。。。 (一). 回文字符竄問題(Palindrome problem) 627. Longest Palindrome 給出一個包含大小寫字母的字符串。求出由這些字母構成 ...