2023-09-06 22:17 苏州大学 算法工程师
关注
笔试算法题-day02
题目：给定一个数，如果其所有位数中只包含一个非0元素，其为完美数，给定一个长度为n的列表，求解列表两两相乘能够组合成完美数的方案数目？
样例：输入为：[1,2,5,10]，输出为：5，也即{1*2,1*5,2*5,1*10,2*10,5*10}
解题思路：
第一种暴力O(n^2)，求解每两个数的乘积再进行判断；
第二种优化一下，按照%2==0和%5==0构造字典，然后使用第一种方法求解；
大佬们还有什么更好的解法吗
样例：输入为：[1,2,5,10]，输出为：5，也即{1*2,1*5,2*5,1*10,2*10,5*10}
解题思路：
第一种暴力O(n^2)，求解每两个数的乘积再进行判断；
第二种优化一下，按照%2==0和%5==0构造字典，然后使用第一种方法求解；
大佬们还有什么更好的解法吗
全部评论
HsiuQin 楼主
楼主 苏州大学 算法工程师
浅浅记录一下算法题通过情况：day02:64%，day03:42%；day04:15%
相关推荐
投递奇安信等公司10个岗位 06-13 10:15
门头沟学院 Java 点赞 评论 收藏
分享
06-12 19:52
吉首大学张家界学院 Python 点赞 评论 收藏
分享
百度一面662人在聊