[编程题]堆棋子 中位数
摘要：https://www.nowcoder.com/questionTerminal/27f3672f17f94a289f3de86b69f8a25b 由于x[]和y[]是独立的，所以贡献可以单独考虑 如果选出k个，x[1...k] 那么肯定是去到中位数那个点，所需要的贡献是最小的。 那么就有n^2种
阅读全文
posted @ 2017-12-15 23:11
随笔分类 - 一直没数据的面试题
[编程题] 小易喜欢的数列 dp
摘要：https://www.nowcoder.com/question/next?pid=6291726&qid=112729&tid=12736753 [编程题] 小易喜欢的数列 时间限制：1秒 空间限制：32768K 小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间
阅读全文
posted @ 2017-12-08 15:20
57. 三数之和
摘要：http://www.lintcode.com/zh-cn/problem/3sum/ 相当于枚举一个数，然后在后面的一个有序数组中找到两个数和为x 可以用two pointer做，总复杂度n^2，O（1）的额外空间 一个数据，-5，2, 5, 7 要在里面找到和为7，第一次找到的会是2和7是不符合
阅读全文
posted @ 2017-12-06 14:15
