随笔分类 -  一直没数据的面试题

[编程题]堆棋子 中位数
摘要：https://www.nowcoder.com/questionTerminal/27f3672f17f94a289f3de86b69f8a25b 由于x[]和y[]是独立的，所以贡献可以单独考虑 如果选出k个，x[1...k] 那么肯定是去到中位数那个点，所需要的贡献是最小的。 那么就有n^2种 阅读全文

posted @ 2017-12-15 23:11 stupid_one 阅读(215) 评论(0) 推荐(0)

[编程题] 小易喜欢的数列 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 stupid_one 阅读(549) 评论(0) 推荐(0)

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 stupid_one 阅读(274) 评论(0) 推荐(0)

导航