Kirai
摘要：
题目链接：http://www.lintcode.com/zh-cn/problem/the-smallest-difference/ 给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - 阅读全文
摘要：
题目链接：http://www.lintcode.com/zh-cn/problem/two-sum/ 给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 备份一份，然后排序。搞两个指针分别从左从右开始扫描，每次判断这两个数相加是不是符合题意，如果小了，那就把左边的指针向右移，同理 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1050 发现这个题没有写过题解，现在补上吧，思路挺经典的。 思路就是枚举所有的连续的连续的行，比如1 2 3 4 12 23 34 45 123 234 345...然后把这些行对应列相加缩成一行，之后就是求最大子序列和了。 阅读全文