1498. 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