题目: 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为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 给出一个包含大小写字母的字符串。求出由这些字母构成 ...