2905专题

力扣每日一题 ---- 2905. 找出满足差值条件的下标 II

这道题带有绝对值差的题,一看就是双指针的题,并且还带有两个限制,那么我们的做法就是 固定一个条件,维护一个条件 本题还用到了一个贪心思路,会介绍到 那我们怎么固定一个条件,维护一个条件? 并且固定哪一个条件,维护哪一个条件更好呢? 1.如果是固定大小,维护下标,那么我们需要先排序,才能使用双指针 2.如果是固定下标,维护大小,那么我们不需要排序,那么时间复杂度就比第一种

Leetcode 2905. Find Indices With Index and Value Difference II

Leetcode 2905. Find Indices With Index and Value Difference II 1. 解题思路2. 代码实现 题目链接:2905. Find Indices With Index and Value Difference II 1. 解题思路 这一题我一开始思路有点想复杂了,因为这道题显然是要在index相距特定距离以上的前提下找一个绝对值相差大