简介:提供了解决LeetCode "有效三角形的个数" 问题的Python实现代码。 1 题目 给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。 示例1: 输入: nums = [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3 2 解析 对...
使用左右两个指针left,right来标志另外两条短边在数组中的位置,且nums[left] <= nums[right]。满足构成三角形的条件时,即nums[left] + nums[right] > nums[i],说明以i和right为两条长边,以从left到right中所有位置(一共right-left种最短边的情况)为最短边都可以构成三角形,因此计数器增加right-left。否...