2023-11-24 LeetCode每日一题(统计和小于目标的下标对数目)

2023-11-24每日一题

一、题目编号

2824. 统计和小于目标的下标对数目

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ,请你返回满足 0 <= i < j < n 且 nums[i] + nums[j] < target 的下标对 (i, j) 的数目。

示例 1:
2023-11-24 LeetCode每日一题(统计和小于目标的下标对数目)_第1张图片

示例 2:
2023-11-24 LeetCode每日一题(统计和小于目标的下标对数目)_第2张图片
提示:

  • 1 <= nums.length == n <= 50
  • -50 <= nums[i], target <= 50

四、解题代码

class Solution {
public:
    int countPairs(vector<int>& nums, int target) {
        int n = nums.size();
        int res = 0;
        for(int i = 0; i < n; ++i){
            for(int j = i + 1; j < n; ++j){
                if(nums[i] + nums[j] < target){
                    ++res;
                }
            }
        }
    return res;
    }
};

五、解题思路

(1) 暴力枚举即可。

你可能感兴趣的:(LeetCode每日一题,leetcode,算法,数据结构)