2024-09-06 20:38 西安交通大学 Java 发布于陕西
关注
问一道题
输入：一个数t，两个等长数组
输出：可以让数组的乘和（数组1和数组2各挑一个下标小于i的数进行相乘后不可再用，结果相加）大于t 的最小的下标i，若不存在输出-1
样例：
20;[1,2,3,4,5]; [4,3,2,5,6]; ——输出2（因为 1*2+2*3+4*3>=20）
输出：可以让数组的乘和（数组1和数组2各挑一个下标小于i的数进行相乘后不可再用，结果相加）大于t 的最小的下标i，若不存在输出-1
样例：
20;[1,2,3,4,5]; [4,3,2,5,6]; ——输出2（因为 1*2+2*3+4*3>=20）
全部评论
恼火
西南石油大学 Java
二分区间 判断下标小于k能不能满足 排序后相乘 有单调性 可以二分
相关推荐
OPPO公司福利 1260人发布 02-14 12:40
门头沟学院 Java 
程序员花海：1.面试要求必须Java笔试不一定
2.难度对等秋招 远超于日常实习是因为同一批次且转正很多 竞争压力大
3.第一个加点指标，上线了就把接口性能加上去 使用本地缓存这个不算亮点 只是技术选型，要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义
4.八股要一直看 很容易忘记
5.拼团交易这个老问题 堆积技术 另外建议你把奖项合并到教育背景 没必要拆出来放最后 点赞 评论 收藏
分享
01-19 12:48
门头沟学院 C++ 
只想搞钱的鸽子很喜欢...：混账是很多的，还有那些在自己风华正茂的年纪说风凉话讥讽那些下岗前员工的。这些人都是现在职场环境这么烂的帮凶 点赞 评论 收藏
分享