有效三角形的个数
2025-4-20
| 2025-4-20
Words 265Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password
给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。
示例 1:
示例 2:
提示:
  • 1 <= nums.length <= 1000
  • 0 <= nums[i] <= 1000

思路:

  • 对数组排序
  • 倒着扫描,固定一个最长的数
  • 第一次比较的时候,拿第一个数和目前固定的数的倒数第二个数比较
    • 成立
      • 说明从0到固定数的倒数第二个数都成立
      • 结果+r-l
      • r–,继续上面的比较
    • 不成立
      • l++,继续上面的比较

代码:

结果:

notion image
image-20220910194559823
有效的完全平方数有序数组的平方
Loading...