胖咕噜的稞达鸭_个人页

2025年10月

• 10.07 23:44:11
  发表了文章 2025-10-07 23:44:11

  算法入门：专题一：双指针（有效三角形的个数）

  给定一个数组，找出能组成三角形的三元组个数。利用“两边之和大于第三边”的性质，先排序，再用双指针优化。固定最大边，左右指针从区间两端向内移动，若两短边之和大于最长边，则中间所有组合均有效，时间复杂度由暴力的O(n³)降至O(n²)。