2023-09-09 20:49 苏州大学 算法工程师
关注
笔试算法题-day09
题目：给定一个列表，以及k，现在需要求解列表中每两个元素的乘积之和，每个元素只参与一次计算，且用于计算的两个元素的差值要小于k？
样例：输入：l=[1,2,3,4],k=2；输出：res=4*3+2*1=14；
解题思路：贪心策略+模拟，先对l进行排序，然后从后往前遍历，每次遇到满足条件(l[i]-l[j])<k，计算两个的乘积并将两个元素对应的idx设置为false，不可再次访问，最后返回res即可。
样例：输入：l=[1,2,3,4],k=2；输出：res=4*3+2*1=14；
解题思路：贪心策略+模拟，先对l进行排序，然后从后往前遍历，每次遇到满足条件(l[i]-l[j])<k，计算两个的乘积并将两个元素对应的idx设置为false，不可再次访问，最后返回res即可。
全部评论
相关推荐
不愿透露姓名的神秘牛友
09-16 22:14
查看10道真题和解析 点赞 评论 收藏
分享
08-18 10:49
喀什大学 产品经理 
珩珺：那些经历都太大太空了，实习的情况不了解，大创项目连名字、背景、目的及意义都没体现出来；地摊经济更是看完连卖的什么产品都不知道，项目成果直接写营收多少都更直观真实一点；后面那个校文体部的更是工作内容是组织活动整理流程，成果变成了当志愿者，而且你们学校本科学生会大一入学就直接当部长吗，志愿里面还提到了疫情防控，全面解封是22年12月的事情，可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下，没什么体现个性化的点 点赞 评论 收藏
分享
投递快手等公司10个岗位