zlj1217的博客

慢慢加油

lintcode-简单-落单的数

描述:给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例:给出 [1,2,2,1,3,4,3],返回 4 挑战:一次遍历,常数级的额外空间复杂度(自主选择) 思路:(1)先不考虑挑战,自己看着写出的代码计算速度很慢也有很多优化的地...

2017-02-17 20:25:04

阅读数:117

评论数:0

lintcode-简单- Fizz Buzz 问题

给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: 如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fizz buzz 样例: 比如 n = 15, 返回一个字符串数组: [ "1&quo...

2017-02-16 13:27:28

阅读数:770

评论数:0

lintcode-入门-删除链表中的元素

描述:删除链表中等于给定值val的所有节点。 样例:给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。 思路: (1)首先判断head是否为null,如果是...

2017-02-16 12:52:39

阅读数:101

评论数:0

lintcode-入门-斐波纳契数列

描述:查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例: ...

2017-02-16 12:40:54

阅读数:108

评论数:0

lintcode-入门-整数排序

描述:给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。 样例 对于数组 [3, 2, 1, 4, 5], 排序后为:[1, 2, 3, 4, 5]。 思路:简单回忆了一下排序算法,后序复习之后再试试优化的其他算法 public c...

2017-02-16 12:37:13

阅读数:93

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭