摘要: 题目:如果采取暴力搜索,复杂度为O(n2),会超时解法1:构建Node类,存储输入的数据和它们的下标。用sort按升序排序(其中lambda可以写成一个返回值为bool类型的函数)。设置i和j,分别指向容器的头和尾。如果和大于target,尾向前移,如果和小于target,头向后移。直至找出和等于t... 阅读全文
posted @ 2014-07-25 16:38 又软又暖的小喵 阅读(132) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Node 7 { 8 int num; 9 int index;10 };11 12 class Solution {13 public:14 ... 阅读全文
posted @ 2014-07-25 16:35 又软又暖的小喵 阅读(60) 评论(0) 推荐(0)