楼主:
JIWP (JIWP)
2025-06-30 01:10:451498. Number of Subsequences That Satisfy the Given Sum Condition
思路 :
要找有几个subsequences符合条件,不用条列出来
所以先将nums依照大小排序
接这用two pointers
左右指标找到nums[L]+nums[R] <= target
在L~R这个范围内所有跟nums[L]相加都小于target
所以可能的组合有 2^(R-L)
就这样一直移动R、L直到R<L
就可以得到所有组合
GOLANG CODE :
var mod = 1_000_000_007
func numSubseq(nums []int, target int) int {
slices.Sort(nums)
l, r := 0, len(nums)-1
ans := 0
for r >= l {
for r >= l && nums[r]+nums[l] > target {
r