首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    三个数的和小于等于k

    给一个数组以及一个数K, 从这个数组里面选择三个数,使得三个数的和小于等于K, 有多少种选择的方法?...在两个数的和小于等于K的问题中,同样设置高低指针,然后判断低指针指向的元素与高指针指向的元素之和是否小于等于K,如果不是,高指针向左移动;否则,数出高低指针中间有多少个不重复的组合,然后低指针向右移动。...空间复杂度:O(n) Python 实现: class Solution: """ @param nums: 数组 @param k: 3个数的和小于等于k @return...: 3个数小于等于k的个数(相同的组合次数只记为一次) """ def threeLtEqK(self, nums, k): if len(nums) <= 2:...[i-1] + 1 else: dup[i] = dup[i-1] return dup # 转化为两个数的和小于等于

    1.5K61

    子数组累加和为aim(小于等于aim)的三个问题

    子数组累加和为aim(小于等于aim)的三个问题 累加和等于aim的最长子数组的长度(数组可正可负可零) 累加和等于aim的最长子数组的长度(数组只有正数) 累加和小于等于aim的最长子数组的长度(数组可正可负可零...) 累加和等于aim的最长子数组的长度(数组可+,-,0)  这道题我另有文章讲解了,这里就不多说了 累加和等于aim的最长子数组的长度(数组只有正数)  这个和上面唯一的不同就是数组中只有正数,这里使用类似窗口移动的做法...|| aim < 0)return 0; int L = 0,R = 0; int res = 0, sum = arr[0]; while(R < arr.length){...res = Math.max(res,R - L + 1); sum -= arr[L++]; }else if(sum aim sum -= arr[L++]; } } return res; } 累加和小于等于

    88120

    【集合论】偏序关系 ( 偏序关系定义 | 偏序集定义 | 大于等于关系 | 小于等于关系 | 整除关系 | 包含关系 | 加细关系 )

    小于等于关系 ( 1 ) 小于等于关系 说明 ( 2 ) 小于等于关系 分析 2. 大于等于关系 ( 1 ) 大于等于关系 说明 ( 2 ) 大于等于关系 分析 3....( 偏序符号 ) y ; 8.常见的偏序关系 : 树 上 的 小于等于关系 , 集合上的包含关系 , 非 0 自然数之间的整除关系 , 都是常见的偏序关系 ; ---- ( 2 )...小于等于关系 ( 1 ) 小于等于关系 说明 偏序集示例 1 ( 小于等于关系 \leq 是 偏序关系 ) : 1.公式表示 : \varnothing \not= A \subseteq R ,...: x 小于等于 y , y 小于等于 x , 推出 x = y , 符合 反对称性质 的 定义 , 因此 小于等于 关系 是 反对称的 , 3.传递性质分析 : x 小于等于...y , y 小于等于 z , x 小于等于 z , 是成立的 , 因此 小于等于关系 是 传递的 ; 4.总结 : 综上所述 , 小于等于 关系 是 偏序关系 ; ---- 2.

    5.3K20
    领券