原文:lintcode-【簡單題】鏈表求和

題目: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 樣例: 給出兩個鏈表 gt gt gt null和 gt gt gt null,返回 gt gt gt null 答案: 從頭到尾按鏈表順序遍歷相加就行啦,如果加到最后,進位不為 ,還需要另外添加一個節點。 代碼: View ...

2016-02-26 09:48 0 2202 推薦指數:

查看詳情

lintcode-簡單】快樂數

題目: 寫一個算法來判斷一個數是不是"快樂數"。 一個數是不是快樂是這么定義的:對於一個正整數,每一次將該數替換為他每個位置上的數字的平方和,然后重復這個過程直到這個數變為1,或是無限循環但始終變 ...

Wed Feb 24 00:41:00 CST 2016 3 3517
[LintCode]鏈表求和

問題分析: 我們通過遍歷兩個鏈表拿到每個位的值,兩個值加上前一位進位值(0或者1)模10就是該位的值,除以10就是向高位的進位值(0或者1)。 由於兩個鏈表可以不一樣長,所以要及時判斷,一旦為null,該位的值就要變成0。 有一種情況比較特殊,比如:1->1->1-> ...

Mon Aug 01 14:53:00 CST 2016 1 1863
LintCode Python 簡單級題目 167.鏈表求和

描述: 你有兩個用鏈表代表的整數,其中每個節點包含一個數字。數字存儲按照在原來整數中相反的順序,使得第一個數字位於鏈表的開頭。寫出一個函數將兩個整數相加,用鏈表形式返回和。 您在真實的面試中是否遇到過這個? Yes ...

Fri Jun 02 20:03:00 CST 2017 2 1995
LintCode-乘積最大子序列

題目描述:   找出一個序列中乘積最大的連續子序列(至少包含一個數)。 樣例:   比如, 序列 [2,3,-2,4] 中乘積最大的子序列為 [2,3] ,其乘積為6。 ...

Thu Apr 07 04:51:00 CST 2016 0 2048
lintcode-【中等】恢復IP地址

題目 給一個由數字組成的字符串。求出其可能恢復為的所有IP地址。鏈接。 樣例 給出字符串 "25525511135",所有可能的IP地址為: 答案 直接暴力遍歷就行了,只不過需要注意的是 ...

Tue Mar 01 04:45:00 CST 2016 0 4430
LintCode Python 簡單級題目 35.翻轉鏈表

題目描述: 翻轉一個鏈表 您在真實的面試中是否遇到過這個? Yes 樣例 給出一個鏈表1->2->3->null,這個翻轉后的鏈表為3->2-> ...

Wed Jun 07 19:30:00 CST 2017 1 5340
lintcode亞麻九

628.maximum-subtree Given a binary tree, find the subtree with maximum sum. Return the root of the subtree. 思路很簡單,分治就可以 import sys class ...

Thu Apr 20 00:55:00 CST 2017 0 2156
lintcode筆記(一)

  最近開始刷lintcode,記錄下自己的答案,數字即為lintcode題目號,語言為python3,堅持日拱一卒吧。。。 (一). 回文字符竄問題(Palindrome problem) 627. Longest Palindrome 給出一個包含大小寫字母的字符串。求出由這些字母構成 ...

Sun Jul 28 00:09:00 CST 2019 0 1334
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM