lintcode
关注
分享
扫一扫
zlj1217
这个作者很懒，什么都没留下…
展开
-
lintcode-入门-整数排序
描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。样例对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。思路：简单回忆了一下排序算法，后序复习之后再试试优化的其他算法public class Solution { /** * @param A an integer原创 2017-02-16 12:37:13 · 266 阅读 · 0 评论 -
lintcode-入门-斐波纳契数列
描述：查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...样例：给定 1，返回 0给定 2，返回 1给定 10，返回 34AC代码：这原创 2017-02-16 12:40:54 · 310 阅读 · 0 评论 -
lintcode-入门-删除链表中的元素
描述：删除链表中等于给定值val的所有节点。样例：给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。思路：（1）首先判断head是否为null，如果是null，则返回null即可。（2）把头结点赋给p对象，把head.next赋给q。（3）当q不为空时进行判断：如果q.val == val,就把q原创 2017-02-16 12:52:39 · 246 阅读 · 0 评论 -
lintcode-简单- Fizz Buzz 问题
给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz样例：比如 n = 15, 返回一个字符串数组：[ "1", "2", "fizz", "4", "buzz", "fizz", "7", "8", "fizz",原创 2017-02-16 13:27:28 · 1332 阅读 · 0 评论 -
lintcode-简单-落单的数
描述：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例：给出 [1,2,2,1,3,4,3]，返回 4挑战：一次遍历，常数级的额外空间复杂度（自主选择）思路：（1）先不考虑挑战，自己看着写出的代码计算速度很慢也有很多优化的地方。但是毕竟是自己一点没有参考写出来的，希望自己能一点点进步吧。（2）把数组中的数排序（从小到大）原创 2017-02-17 20:25:04 · 361 阅读 · 0 评论