计算数组中可构成三角形的个数方法：滑动窗口

有梦想有行动

于 2021-04-20 11:56:49 发布

阅读量768

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/CSDN_of_ding/article/details/115900555

Java 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种利用滑动窗口算法计算数组中能构成三角形组合数量的方法，并提供了一个具体的Java实现示例。此外，还探讨了如何解决包含重复元素时的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算数组中可构成三角形的个数方法：滑动窗口

class Solution {
    public int triangleNumber(int[] arr) {
     Arrays.sort(arr);
     int res = 0;
     for(int i=arr.length-1; i >=2; i--){
      int l=0,r=i-1;
      while(l<r){
       if(arr[l]+arr[r] > arr[i]){
        res += (r-l);
        r--;
       }else l++;
      }
     }
     return res;

    }
}