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%
相关推荐
点赞 评论 收藏
分享
投递字节跳动等公司8个岗位 06-03 12:21
江西师范大学 C++ 点赞 评论 收藏
分享
06-21 01:03
门头沟学院 Java 点赞 评论 收藏
分享