Mkdir700's Note

Mkdir700's Note

双指针

611. 有效三角形的个数

611. 有效三角形的个数

描述给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。示例 1:输入: nums = [2,2,3,4]输出: 3**解释:**有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3示例 2:输入: nums = [4,2,3,4]输出:
582
0
0
2022-08-28
658. 找到 K 个最接近的元素

658. 找到 K 个最接近的元素

给定排序好的数组 arr,两个整数 k 和 x,从数组中找到最靠近 x 的 k 个数。返回的结果按升序排列。通过滑动窗口思想,去除多余的数字,得到答案。示例展示数组中最接近 x 的 k 个数。算法通过双指针实现,在窗口中根据距离 x 的大小移动指针,直至得到最接近的 k 个数组成的窗口。