HellooooC
2017-11-29 06:51关于整数列中找到两个数的和在一个范围内的组合数
求大神指教一道算法题,想了很久了
给出一个有序整数列(无重复),从序列中选取两个数使得和在a到b之间
求这样的取法有多少种(取的两个数字不能相同)
求大神给出一种O(n)的方法
我只知道和为一个固定值是可以用两个指针从头尾开始不断向中间靠拢
但是变成和在一个范围内之和,这种方法的时间复杂度有点高
有更好的方法吗?
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- 如何在for循环中组合多个赋值和Range
- it技术
- 互联网问答
- IT行业问题
- 计算机技术
- 编程语言问答
- 2个回答
- 从php中的两个数组生成所有组合
- arrays
- php
- 1个回答
- 在所有组合sql中查询6个不同的列,其中包含6个数字
- sql
- mysql
- php
- 4个回答
- 如何使用Doctrine在Symfony 4中组合两个独特的列?
- symfony
- php
- 1个回答
- 基于PHP中一个数组的元素组合合并两个多维数组
- php
- 2个回答
换一换