html5 公司网站,盘锦网站推广,百度seo培训公司,营销型网站及原因有哪些方面611. 有效三角形的个数 给定一个包含非负整数的数组#xff0c;你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3注意: 数组长度不超过1000。数组里整数的范…611. 有效三角形的个数 给定一个包含非负整数的数组你的任务是统计其中可以组成三角形三条边的三元组个数。 示例 1: 输入: [2,2,3,4] 输出: 3 解释: 有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3注意: 数组长度不超过1000。数组里整数的范围为 [0, 1000]。 解题思路 先将数组从小到大进行排序固定一条边i遍历另一条边j我们发现当j在不断增大的时候我们的第三边也可以继续在原来的基础上加大因此我们只需要维护第三边的指针k 代码 class Solution {public int triangleNumber(int[] nums) {Arrays.sort(nums);int nnums.length,res0;for(int i0;in;i){int ki;for (int ji1;jn;j){while (k1nnums[k1]nums[i]nums[j])k;res Math.max(0,k-j);}}return res;} }