leetcode-1534

题目

https://leetcode.cn/problems/count-good-triplets/?envType=daily-question&envId=2025-04-14

分析

• 找到数组中符合条件的三元组的数量，要求（i,j,k） i< j < k
  • 所以不能排序
• 数据规模 100，可以直接暴力三重循环O(n³)
• 优化: 先确定j的位置，i,k枚举 O(n²)

源代码

https://github.com/Norton-Lin/algorithm/blob/master/go/src/leetcode_1534/2025_04_14_1534.go