Fork me on GitHub

随笔分类 -  算法虐我千百遍.lintcode

lintcode题集
摘要:只要设置两个指针,称为快慢指针,当链表没有环的时候快指针会走到null,当链表有环的时候快指针早晚会追上慢指针的。 AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/linked-list-cycle/ 阅读全文
posted @ 2017-01-01 22:57 CC11001100 阅读(235) 评论(0) 推荐(0)
摘要:按照给定的峰值定义,峰值的左半部分一定是递增的,所以只要找到不递增的即可。 AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/find-peak-element/# 阅读全文
posted @ 2017-01-01 22:27 CC11001100 阅读(346) 评论(0) 推荐(0)
摘要:卧槽竟然连题意都没看懂,百度了才明白题目在说啥....我好方啊....o(╯□╰)o AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock-ii/# 阅读全文
posted @ 2017-01-01 22:13 CC11001100 阅读(137) 评论(0) 推荐(0)
摘要:这道题好坑啊,自己说是2*n+1个数字,结果有组测试数据竟然传了个空数组进来... 经典位算法: n^n==0 n^0==n AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/single-number/ 阅读全文
posted @ 2017-01-01 21:46 CC11001100 阅读(270) 评论(0) 推荐(0)
摘要:AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ 阅读全文
posted @ 2017-01-01 21:39 CC11001100 阅读(173) 评论(0) 推荐(0)
摘要:AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/fizz-buzz/ 阅读全文
posted @ 2017-01-01 21:32 CC11001100 阅读(271) 评论(0) 推荐(0)
摘要:AC代码: 题目来源: https://leetcode.com/problems/hamming-distance/ 阅读全文
posted @ 2016-12-31 22:37 CC11001100 阅读(185) 评论(0) 推荐(0)