3-sum问题
来源:互联网 发布:tensorflow mnist代码 编辑:程序博客网 时间:2024/06/14 13:10
今天做题遇到了 整理一下
my first blog
参考自http://blog.csdn.net/shaya118/article/details/40755551
/*3sum大意:给定数组元素的个数以及具体的数组,求数组中存在a+b=c有多少种可能,输出其可能数*/#include <iostream>#include <algorithm>#include <vector>using namespace std;int cal_sum3(vector <int>d, int n){ int res = 0; for (int k = 0; k < n; k++) //遍历数组,用类似快排的方法来找到res { for (int i = 0, j = n - 1; i < j; ) { if (i == k) //避免d[i]或者d[j]与d[k]重合 { i++; continue; } if (j == k) { j--; continue; } if (d[i] + d[j] > d[k]) j--; else if (d[i] + d[j] < d[k]) i++; else { res++; j--; i++; } } } return res;}int main(){ int n; cin >> n; vector<int> d(n); for (int i = 0; i < n; i++) cin >> d[i]; sort(d.begin(), d.end());//先排序 cout << cal_sum3(d, n); getchar(); return 0;}
阅读全文
0 0
- 2sum问题和3sum问题
- 3Sum问题
- 3 Sum问题
- leetcode:3Sum问题
- 3-sum问题
- leetcode 3sum问题
- 3Sum问题
- 3-sum问题
- 算法-3Sum问题
- 3-sum问题
- 3-sum问题
- 剖析3-sum问题(Three sum)
- 2sum/3sum/ksum 问题
- 2Sum/3Sum/3SumClosest/4Sum系列问题
- 2sum,3sum,4sum问题总结
- 2Sum,3Sum,4Sum问题总结
- 【算法】2SUM/3SUM/4SUM问题
- 3sum colsest的问题
- hibernate 关系映射
- 嵌入式ARM多核处理器并行化方法
- 无线通信数字表示及数的原码、反码、补码
- Java中Object类的equals()和hashCode()方法深入解析
- 实现图片的点击拖动与多指放大缩小
- 3-sum问题
- RHEL7.2 安装Oracle11g 弹窗异常问题
- unity—Tab键切换输入框
- 欢迎使用CSDN-markdown编辑器
- 利用Scanner类从输入流中获取数据以及next()、nextXxx()、nextLine()方法辨析
- ibatis自定义DataSourceFactory
- XYNUOJ 1095 折半查找
- Java中DOS命令记录
- Ubuntu系统打不开windows磁盘文件