Lintcode三角形计数
来源:互联网 发布:bf风格的淘宝店 编辑:程序博客网 时间:2024/06/05 15:12
自己写的代码,简单粗暴,但是超时。
class Solution {public: /* * @param : A list of integers * @return: An integer */ int triangleCount(vector<int> S) { // write your code here int len=S.size(); int num=0; for(int i=0;i<len-2;i++){ for(int j=i+1;j<len-1;j++){ for(int k=j+1;k<len;k++){ if(S[i]+S[j]>S[k]) num++; } } } return num; }};
改进的代码
class Solution { public: /** * @param S: A list of integers * @return: An integer */ int triangleCount(vector<int> &S) { // write your code here int ret = 0; int n = S.size(); sort(S.begin(), S.end()); for (int i = 0;i<n;i++) { for (int j = i + 1;j<n;j++) { int l = i+1; int r = j; int target = S[j]-S[i]; while(l<r) { int mid = (l+r)/2; if(S[mid]>target) r = mid; else l = mid+1; } ret += (j-l); } } return ret; } };
阅读全文
0 0
- LintCode-三角形计数
- lintcode(382)三角形计数
- lintcode 三角形计数
- LintCode之三角形计数
- Lintcode三角形计数
- LintCode 三角形计数
- 三角形计数-LintCode
- Lintcode 382 三角形计数
- 382. 三角形计数 [LintCode]
- Lintcode 382. 三角形计数
- LintCode python 小白3-三角形计数
- 三角形计数
- 三角形计数
- LintCode Triangle 数字三角形
- lintcode-数字三角形-109
- lintcode ----数字三角形
- lintcode triangle 数字三角形
- 数字三角形-LintCode
- mysql 查询JSON类型数据
- work问题
- 杂记(个人对分布式与集群的理解)
- 为啥MyEclipse 10jsp文件打代码没有加载提示,个人解决方案
- Django REST framework 截图教程
- Lintcode三角形计数
- 51Nod
- 秒懂词向量Word2vec的本质
- ORACLE简单操作语句(增删改查)
- TabLayout简单入门
- 一直滚动的TextView
- excel返回季度的公式
- Java监听器Listener使用详解
- HDU3549-Flow Problem