Leetcode 有效三角形的個數

給定乙個包含非負整數的陣列，你的任務是統計其中可以組成三角形三條邊的三元組個數。

示例 1:

輸入: [2,2,3,4]
輸出: 3
解釋:有效的組合是:
2,3,4 (使用第乙個 2)
2,3,4 (使用第二個 2)
2,2,3

陣列長度不超過1000。

陣列裡整數的範圍為 [0, 1000]。

時間複雜度o(n3)o(n3)

先排序，然後列舉所有可能。

因為是排序的，所以如果當第一次出現第三個值大於前兩個值的和的情況，那麼後面都是如此。跳出迴圈。（比起列舉法，也就這麼一點改進）

class solution }}

return res;
}};

外層迴圈從大到小歷遍陣列。記憶體定義左右雙指標，用於計算。

class solution 

sort(nums.begin(),nums.end());
int res = 0;
for(int i = n-1;i >= 2;i--)
else
}}		return res;
}};

leetcode 有效三角形的個數

給定乙個包含非負整數的陣列，你的任務是統計其中可以組成三角形三條邊的三元組個數。示例 1 輸入 2,2,3,4 輸出 3 解釋 有效的組合是 2,3,4 使用第乙個 2 2,3,4 使用第二個 2 2,2,3 注意 陣列長度不超過1000。陣列裡整數的範圍為 0,1000 1.此題類似於求三數之和為...

leetcode 611 有效三角形的個數

給定乙個包含非負整數的陣列，你的任務是統計其中可以組成三角形三條邊的三元組個數。示例 1 輸入 2,2,3,4 輸出 3 解釋 有效的組合是 2,3,4 使用第乙個 2 2,3,4 使用第二個 2 2,2,3 注意 陣列長度不超過1000。陣列裡整數的範圍為 0,1000 方法一 對陣列進行排序 固...

611 有效三角形的個數

題目描述 給定乙個包含非負整數的陣列，你的任務是統計其中可以組成三角形三條邊的三元組個數。示例 1 輸入 2,2,3,4 輸出 3 解釋 有效的組合是 2,3,4 使用第乙個 2 2,3,4 使用第二個 2 2,2,3 注意 陣列長度不超過1000。陣列裡整數的範圍為 0,1000 方法1 1 先對...