美文网首页
【算法题】2903. 找出满足差值条件的下标 I

【算法题】2903. 找出满足差值条件的下标 I

作者: 程序员小2 | 来源:发表于2023-10-16 07:57 被阅读0次

题目:

给你一个下标从 0 开始、长度为 n 的整数数组 nums ,以及整数 indexDifference 和整数 valueDifference 。

你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条件的下标 i 和 j :

abs(i - j) >= indexDifference 且
abs(nums[i] - nums[j]) >= valueDifference
返回整数数组 answer。如果存在满足题目要求的两个下标,则 answer = [i, j] ;否则,answer = [-1, -1] 。如果存在多组可供选择的下标对,只需要返回其中任意一组即可。

注意:i 和 j 可能 相等 。

示例 1:

输入:nums = [5,1,4,1], indexDifference = 2, valueDifference = 4
输出:[0,3]
解释:在示例中,可以选择 i = 0 和 j = 3 。
abs(0 - 3) >= 2 且 abs(nums[0] - nums[3]) >= 4 。
因此,[0,3] 是一个符合题目要求的答案。
[3,0] 也是符合题目要求的答案。
示例 2:

输入:nums = [2,1], indexDifference = 0, valueDifference = 0
输出:[0,0]
解释:
在示例中,可以选择 i = 0 和 j = 0 。
abs(0 - 0) >= 0 且 abs(nums[0] - nums[0]) >= 0 。
因此,[0,0] 是一个符合题目要求的答案。
[0,1]、[1,0] 和 [1,1] 也是符合题目要求的答案。
示例 3:

输入:nums = [1,2,3], indexDifference = 2, valueDifference = 4
输出:[-1,-1]
解释:在示例中,可以证明无法找出 2 个满足所有条件的下标。
因此,返回 [-1,-1] 。

提示:

1 <= n == nums.length <= 100
0 <= nums[i] <= 50
0 <= indexDifference <= 100
0 <= valueDifference <= 50

java代码:

class Solution {
    public int[] findIndices(int[] nums, int indexDifference, int valueDifference) {
        int maxIdx = 0, minIdx = 0;
        for (int j = indexDifference; j < nums.length; j++) {
            int i = j - indexDifference;
            if (nums[i] > nums[maxIdx]) {
                maxIdx = i;
            } else if (nums[i] < nums[minIdx]) {
                minIdx = i;
            }
            if (nums[maxIdx] - nums[j] >= valueDifference) {
                return new int[]{maxIdx, j};
            }
            if (nums[j] - nums[minIdx] >= valueDifference) {
                return new int[]{minIdx, j};
            }
        }
        return new int[]{-1, -1};
    }
}

相关文章

  • 数据结构

    算法 二分查找:已经排序的数组找值。1)记录数组左下标和右下标2)找出mid下标对应的数据,比较target与mi...

  • 经典排序算法

    冒泡排序 原理基于比较的排序算法,每次都从下标为0的位置开始,依次比较相邻的两个元素(下标为i和下标为i+1的),...

  • 算法——两数之和

    找出数组中两数之和等于目标数的下标 1、建一个桶,桶里key是没有找到差值的元素,value是它的index;2、...

  • LeetCode第103场周赛题解

    908. 最小差值 I 题目难度Easy 给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足...

  • 8.2-循环语句

    一、while语句——先判断条件,条件满足即执行 int i = 0; while ( i * i <100000...

  • 2017-06-23

    1、多条件判断公式 =IF(AND(条件1,条件2...条件n),同时满足条件返回的值,不满足条件返回的值) =I...

  • Swift_集合 let inde = arr.firstInd

    1、返回集合中满足给定条件的第一个元素的下标。 您可以使用给定条件来查找匹配特定条件的元素。 2、返回集合中满足给...

  • (五) 分支限界算法

    广(宽)度优先搜索 + 剪枝。分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种...

  • LeetCode刷题-最小差值I

    前言说明 算法学习,日常刷题记录。 题目连接 最小差值I[https://leetcode-cn.com/prob...

  • LeetCode第一题《Two Sum》

    hashMap法: 思路:用一个hashMap存储下标和target - 数组成员的差值,然后遍历数组找到差值和对...

网友评论

      本文标题:【算法题】2903. 找出满足差值条件的下标 I

      本文链接:https://www.haomeiwen.com/subject/ufexidtx.html