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能不能满足 排序后相乘 有单调性 可以二分
相关推荐
查看14道真题和解析 08-18 22:23
安阳师范学院 Java 大佬们，沟通两千多了呀，在杭州找工作怎么这么南，我就想找个五六千的java开发怎么都是八九千的，只有两个面三四千的java开发实习和五六千的实施，是我简历有问题吗？？（都是包装的）我这个学院牛有点死了
那一天的Java_J...：当你沟通1000多家面试也不多的时候你就该换项目了
点赞 评论 收藏
分享
