LeetCode1498. 满足条件的子序列数目

最新推荐文章于 2022-07-15 14:44:34 发布
最新推荐文章于 2022-07-15 14:44:34 发布
阅读量360 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hoooo_233/article/details/107140413
版权
该博客主要讨论LeetCode第1498题，要求找到数组中所有最小值与最大值之和小于或等于特定值的非空子序列数量。解决方案采用排序和双指针技巧，通过从最小值开始逐渐增加右指针，计算符合条件的子序列个数，最后返回结果对特定值取模。
摘要由CSDN通过智能技术生成

题目

给你一个整数数组 nums 和一个整数 target 。

请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的非空子序列的数目。

由于答案可能很大，请将结果对 10^9 + 7 取余后返回。

思路

排序 + 双指针

将数组从小到大排序, 双指针left指向排好序的第一个元素, right指向最后一个.

首先寻找符合条件的左右端点, 显然nums[left] + nums[right] <= target 时,符合条件, 此时我们统计可以使用的子序列个数为 2 r − l 2^{r -l} 2<

最低0.47元/天 解锁文章
lih627
关注
专栏目录
leetcode1498. 满足条件的子序列数目（Python3）
weixin_43422466的博客
07-03 587
文章目录leetcode1498. 满足条件的子序列数目方法：排序+双指针思路：代码：结果： leetcode1498. 满足条件的子序列数目 给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大，请将结果对 10^9 + 7 取余后返回。 示例 1： 输入：nums = [3,5,6,7], target = 9 输出：4 解释：有 4 个子序列满足该条件。 [3] -&
Leetcode: 1498. 满足条件的子序列数目
starflyyy的博客
06-30 627
题目 给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大，请将结果对 10^9 + 7 取余后返回。 示例 1： 输入：nums = [3,5,6,7], target = 9 输出：4 解释：有 4 个子序列满足该条件。 [3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9) [3,5] -> (3 + 5
1498. 满足条件的子序列数目
北歌的博客
07-13 220
给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大，请将结果对 10^9 + 7 取余后返回。 示例 1： 输入：nums = [3,5,6,7], target = 9 输出：4 解释：有 4 个子序列满足该条件。 [3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9) [3,5] -> (3 + 5 &lt.
LeetCode 1498. 满足条件的子序列数目
荔枝的FM
08-06 323
给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大，请将结果对 10^9 + 7 取余后返回。 示例 1： 输入：nums = [3,5,6,7], target = 9 输出：4 解释：有 4 个子序列满足该条件。 [3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9) [3,5] -> (3 + 5 &.
Java实现LeetCode 5450. 满足条件的子序列数目(双指针)
06-28 200
5450. 满足条件的子序列数目 给你一个整数数组nums和一个整数target。 请你统计并返回nums中能满足其最小元素与最大元素的和小于或等于target的非空子序列的数目。 由于答案可能很大，请将结果对 10^9 + 7 取余后返回。 示例 1： 输入：nums = [3,5,6,7], target = 9 输出：4 解释：有 4 个子序...
leetcode 5786. 可移除字符的最大数目（二分法）
weixin_44560620的博客
06-13 197
题目 给你两个字符串 s 和 p ，其中 p 是 s 的一个 子序列 。同时，给你一个元素 互不相同 且下标 从 0 开始 计数的整数数组 removable ，该数组是 s 中下标的一个子集（s 的下标也 从 0 开始 计数）。 请你找出一个整数 k（0 <= k <= removable.length），选出 removable 中的 前 k 个下标，然后从 s 中移除这些下标对应的 k 个字符。整数 k 需满足：在执行完上述步骤后， p 仍然是 s 的一个 子序列 。更正式的解释是，对于.
LeetCode 88. 合并两个有序数组
weixin_48127034的博客
07-15 320
双指针合并两个有序数组
LeetCode494. Target Sum题解
SYSU_LBY的博客
06-04 1901
You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as its new symbol.
【二分搜索-中等】1498. 满足条件的子序列数目
...
04-20 620
题目 注意： 题目是计算子序列的数目 这里要明确一个概念，子序列是原序列中的可非连续的元素列，假设有个数列[1,2,3,4,5,6]则[1,2,3],[1,5,6]都是原数列的子数列 程序输入的数列nums是无序的，可以先对nums进行排序再操作，对结果没有什么影响，但是可以简化程序代码 【代码】双指针 执行用时：7380 ms, 在所有 Python3 提交中击败了27.50% 的用户 内存消耗：24.6 MB, 在所有 Python3 提交中击败了50.00% 的用户 通过测试用例：62 / 62
LeetCode1498. 满足条件的子序列数目 [Medium]
grllery的博客
07-19 313
满足条件的子序列数目
满足要求的子串个数
weixin_41791402的博客
09-23 620
给定一个字符串S和一个单词字典words，问,words中一共有多少个单词words[i]是字符串S的子序列? 注意, 子序列不同于子串, 子序列不要求连续. 样例 样例 1: 输入: S = "abcde", words = ["a", "bb", "acd", "ace"] 输出: 3 解释: words内有三个单词是S的子串: "a", "acd", "ace". 样例 ...
满足要求的连续子序列个数（大疆）
秋人别院
09-02 3695
题目描述给出n个数，要求找出序列中有多少个连续子序列满足一下要求：子序列中任意一个数字出现的次数小于k输入： 第一行输入n和k，然后输入n个数字输出： 满足要求的子序列个数样例输入：4 1 1 2 2 3输出0思路分析此题可用滑动窗口解决，考察子串[i..j]是否满足要求，d[j]中记录以j结尾的最长子串长度，其实这个长度也就是以j结尾的满足要求的子串个数。最后将d[0]到d[n-1]加起来即为
子序列的个数
hpu风之旅
08-22 1382
子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1&lt;=p1&lt;p2&lt;.....&lt;pm&lt;=n。 例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子序列可能是相同的，这里只算做1个，请输出a的不同子序列的数量。由于答...
leetcode 1498.满足条件的子数列数目
zhuruihe2014的博客
06-29 634
原题 1498.满足条件的子数列数目 2020年6月28日 195周赛第三题 题解 分析： 这道题的意思是说，要找到给定数组子数组数量，而子数组的要求就是，其中的最大最小值之和要小于等于一个给定的数target。下面是关于本题题目的一点解读： 首先，子数组里的数字是否跟原数组的顺序一样，是无所谓的，因为数组是否符合要求，只跟该子数组里面最大最小的数有关，其他的数，我们只需要关心在不在这个子数组里面。统计子数组也不需要写出，只需要利用组合来计算符合要求的子数组数量。 子数组可以是长度为1的，此时，最大最小
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 L-K序列 【dp】
Head_Hard的博客
04-15 282
题目描述  给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。  输入描述: 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , 1 ≤ a[i] ≤ 109 , 1 ≤ nK ≤ 107 输出描述: 输
leetcode 2031. 1 比 0 多的子数组个数
最新发布
12-16
leetcode 2031题是一道有关于子数组的问题。问题的要求是求出给定数组中，1的个数比0多的子数组的个数。我们可以通过遍历数组的每个元素，然后计算以该元素结尾的子数组中，1的个数比0多的个数。 我们可以定义一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值