給定一個包含非負整數的數組，你的任務是統計其中可以組成三角形三條邊的三元組個數。示例 1:輸入: [2,2,3,4] 輸出: 3 解釋: 有效的組合是: 2,3,4 (使用第一個 2) 2,3,4 (使用第二個 2) 2,2,3思路:1. 數組排序，便于后序的處理 2. 固定最長的邊c，然后采用雙指針在其左側尋找合適的 a、b:1) a從最左側開始(nums[0])2) b從最右側開始(nums[i-1])3. 如果nums[left] + nums[right] > nums[i]，說明[left,right]、 [left+1,right]...[right-1,right] 均滿足條件，以 nums[right] 為中間邊的情況已全部考慮過，然后 right -= 14. 如果nums[left] + nums[right] <= nums[i]，兩邊之和太小，需要增大，left += 1class Solution:def triangleNumber(self, nums: List[int]) -> int:# 1. 排序nums.sort()# 2. 遍歷count = 0for i in range(2, len(nums)):left = 0right = i - 1while left < right:if nums[left] + nums[right] > nums[i]:count += (right - left)right -= 1else:left += 1return count

總結

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

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