找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1253|回复: 2
收起左侧

[提问] 求问第9题怎么做

[复制链接]

32

主题

2

精华

367

积分

高级会员

Rank: 3Rank: 3

积分
367
发表于 3-1-2015 05:35 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
我的代码如下,一直WA。。。检查了好几遍也没有发现错哪里,求大神指点
  1. class Solution {
  2. public:
  3.     int countTriangleTripleIndex(vector<int> &A) {
  4.         int num = 0, size = A.size();
  5.         sort(A.begin(), A.end());
  6.         for (int i = 0; i < size - 2; i++) {
  7.             if (A【i】 == 0)
  8.                 continue;
  9.             int k = i + 2;
  10.             for (int j = i + 1; j < min(k, size - 1); j++) {
  11.                 // 因为已排序,所以较小的j能构成的所有三角形在较大的j时一样可构成,不用重算k
  12.                 for (; k < size; k++) {
  13.                     // 一直找直到构不成三角形
  14.                     if (A【i】 <= A[k] - A[j])
  15.                         break;
  16.                 }
  17.                 // 加上可以构成三角形的数量
  18.                 num += (k - j - 1);
  19.             }
  20.         }
  21.         return num;
  22.     }
  23. };
复制代码


7

主题

1

精华

64

积分

资深会员

Rank: 2

积分
64
发表于 3-3-2015 06:06 PM | 显示全部楼层
http://www.meetqun.com/thread-6893-1-1.html  这是我的题解帖子,里面有第九题的代码,欢迎参考学习

32

主题

2

精华

367

积分

高级会员

Rank: 3Rank: 3

积分
367
 楼主| 发表于 3-3-2015 07:55 PM | 显示全部楼层
z_c_z_h 发表于 3-3-2015 06:06 PM
http://www.meetqun.com/thread-6893-1-1.html  这是我的题解帖子,里面有第九题的代码,欢迎参考学习

太感谢了!我发现错误啦!q的终止条件取得有问题,多谢多谢,加油!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表