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