摘要: 问题描述 给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 1: 输入: [1,3,2,3,1] 输出: 2 示例 2: 输入: [2,4,3,5,1] 输出: 3 注 阅读全文
posted @ 2022-07-05 23:04 hyserendipity 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中,值位于范围 [lower, upper] (包含 lower 和 upper)之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ 阅读全文
posted @ 2022-07-05 22:43 hyserendipity 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个整数数组 nums ,按要求返回一个新数组 counts 。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例 1: 输入:nums = [5,2,6,1] 输出:[2,1,1,0] 解释: 5 的右侧有 2 阅读全文
posted @ 2022-07-05 20:36 hyserendipity 阅读(37) 评论(0) 推荐(0) 编辑