原文: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