题目: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例: 给出两个链表 ...
题目: 写一个算法来判断一个数是不是 快乐数 。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为 ,或是无限循环但始终变不到 。如果可以变为 ,那么这个数就是快乐数。 样例: 就是一个快乐数。 答案: 一个不是 快乐数 的数字在进行每个位置上的数字平方和计算时会得到 这个值。 代码: View Code ...
2016-02-23 16:41 3 3517 推荐指数:
题目: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例: 给出两个链表 ...
题目描述: 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。 您在真实 ...
Write an algorithm to determine if a number is happy. A happy number is a number defined by the ...
题目描述: 找出一个序列中乘积最大的连续子序列(至少包含一个数)。 样例: 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ,其乘积为6。 第一种解法,同最大和子序列的暴力求解法,直接求出每个子序列的乘积,取最大值 ...
题目 给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。链接。 样例 给出字符串 "25525511135",所有可能的IP地址为: 答案 直接暴力遍历就行了,只不过需要注意的是 ...
题目 寻找缺失的数 给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数。 样例 N = 4 且序列为 [0, 1, 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 给出一个包含大小写字母的字符串。求出由这些字母构成 ...