摘要:
题目:如果采取暴力搜索,复杂度为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)

浙公网安备 33010602011771号