LeetCode&LintCode
LiuK°
这个作者很懒,什么都没留下…
展开
-
LeetCode最长连续序列问题
LeetCode-128.最长连续序列最长连续序列分析)最长连续序列给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。分析在拿到数组时首先应该去重,再进行排序,最后统计最长序列;由于我使用的是Java语言,去...原创 2018-10-13 18:07:50 · 1067 阅读 · 3 评论 -
LeetCode 289.生命游戏问题
LeetCode-289.生命游戏生命游戏问题分析生命游戏问题根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live(1)即为活细胞, 或 dead(0)即为死细胞。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果...原创 2018-10-13 18:30:59 · 932 阅读 · 2 评论 -
LintCode:12. 带最小值操作的栈
问题描述:实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。样例如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1注意事项如果堆栈中没有数字则不能进行min方法的调用在这个问题中,我使用的语言是jav...原创 2018-12-02 11:28:49 · 122 阅读 · 0 评论 -
LintCode 147水仙花数
LintCode 147水仙花数描述水仙花数的定义是,这个数等于他每一位上数的幂次之和 见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。而一个4位的十进制数1634也是一个水仙花数,因为 1634 = 14 + 64 + 34 + 44。给出n,找到所有的n位十进制水仙花数。你可以认为n小于8。您在真实的面试中是否遇到过...原创 2019-03-14 09:54:05 · 1405 阅读 · 1 评论