求问第9题怎么做

llxujiji

我的代码如下，一直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. };

复制代码

z_c_z_h

http://www.meetqun.com/thread-6893-1-1.html  这是我的题解帖子，里面有第九题的代码，欢迎参考学习

llxujiji

z_c_z_h 发表于 3-3-2015 06:06 PM
http://www.meetqun.com/thread-6893-1-1.html  这是我的题解帖子，里面有第九题的代码，欢迎参考学习

太感谢了！我发现错误啦！q的终止条件取得有问题，多谢多谢，加油！