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能不能满足 排序后相乘 有单调性 可以二分
相关推荐
点赞 评论 收藏
分享
牛客33637108...：重点是要事已密成，在没有进入这家公司之前，不要有任何的泄露信息，我之前跟你一样，面了一家光伏设备厂，底薪7500加上出差补贴大概有13,000左右，已经给了口头offer了，甚至要了我的在校成绩的所有信息，还向我要了三方的网签二维码，到后面还是毁约了，我干过最愚蠢的事情就是向同学透露要签三方的事，之后的失败只会让他们幸灾乐祸，这是即将结束的大学生活给我的最后一课，不要相信任何的口头三方，该面的就去面，甚至签了三方也有毁约的可能，就像我现在签了三方还在外面实习呢，春招还是要继续参加的，不能停止面试，不然到后面毁三方的时候，重新捡起的面试很麻烦的，这是我一点点小小的见解。 点赞 评论 收藏
分享
