1. 題目

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

示例 1: 輸入: [2,2,3,4] 輸出: 3 解釋: 有效的組合是: 2,3,4 (使用第一個 2) 2,3,4 (使用第二個 2) 2,2,3注意: 數組長度不超過1000。 數組里整數的范圍為 [0, 1000]。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-triangle-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 雙指針

• 排序，固定一端，剩余兩個用雙指針法遍歷元素
• 注意需要先固定大的端，因為如果固定最小的端，當不滿足三角形時，兩個指針都可以移動來滿足條件。

class Solution { public:int triangleNumber(vector<int>& nums) {if(nums.size() < 3)return 0;sort(nums.begin(), nums.end());int i, j, k, count = 0;for(i = nums.size()-1; i >= 2; --i){j = i-1;k = 0;while(k < j){if(nums[k]+nums[j] <= nums[i])// nums[i] 最大++k;else{count += j-k;--j;}}}return count;} };

總結

以上是生活随笔為你收集整理的LeetCode 611. 有效三角形的个数（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。