原文:lintcode-【简单题】快乐数

题目: 写一个算法来判断一个数是不是 快乐数 。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为 ,或是无限循环但始终变不到 。如果可以变为 ,那么这个数就是快乐数。 样例: 就是一个快乐数。 答案: 一个不是 快乐数 的数字在进行每个位置上的数字平方和计算时会得到 这个值。 代码: View Code ...

2016-02-23 16:41 3 3517 推荐指数:

查看详情

lintcode-简单】链表求和

题目: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例: 给出两个链表 ...

Fri Feb 26 17:48:00 CST 2016 0 2202
LintCode Python 简单级题目 488.快乐

题目描述: 写一个算法来判断一个是不是"快乐"。 一个是不是快乐是这么定义的:对于一个正整数,每一次将该替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐。 您在真实 ...

Wed Jun 07 19:54:00 CST 2017 0 2063
[LintCode] Happy Number 快乐

Write an algorithm to determine if a number is happy. A happy number is a number defined by the ...

Sun Jun 05 15:21:00 CST 2016 0 1685
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 中等:find the missing number 寻找缺失的

题目 寻找缺失的 给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数。 样例 N = 4 且序列为 [0, 1, 3] 时,缺失的为2。 注意 可以改变序列中 ...

Sat Nov 07 05:25:00 CST 2015 0 2242
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