LeoAireson
2023-09-02 20:55 University of California San Diego Java
关注
先排序，然后用哈希表，映射数字到另一个哈希表，第二个哈希表记录以当前数字结尾的valid 集合的长度和总数量。然后就两个循环，每次对当前数字找之前他的约数，然后从其约数哈希表里提取所有长度和其长度的总数量，就能知道当前数字结尾的所有valid集合的长度和每个长度的总数量。写的很繁琐肯定不是最优解，但能过，之前用backtrack只过了30%
查看原帖
1 评论
相关推荐
不愿透露姓名的神秘牛友
昨天 14:28
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果秋招能重来，我会____ #
9956次浏览 100人参与
# 苦尽甘来时，再讲来时路 #
9750次浏览 174人参与
# “vivo”个offer #
18622次浏览 148人参与
# 如果上班像打游戏，你最想解锁什么技能 #
2149次浏览 32人参与
# 我是面试官，请用一句话让我破防 #
1695次浏览 19人参与
# 为了实习逃课值吗？ #
11388次浏览 96人参与
# 快手技术岗信息交流阵地 #
12117次浏览 74人参与
# 校招生月薪1W算什么水平 #
2503次浏览 22人参与
# 机械求职避坑tips #
71052次浏览 485人参与
# 一份好的简历长什么样？ #
6198次浏览 165人参与
# 选完offer后，你后悔学机械吗？ #
42757次浏览 249人参与
# 秋招许愿，本周能____ #
13674次浏览 92人参与
# 选择和努力，哪个更重要？ #
134206次浏览 1032人参与
# 班味很重的人是啥样的？ #
3916次浏览 30人参与
# 应届生第一份工资要多少合适 #
3281次浏览 36人参与
# 投递无反馈，如何优化求职策略？ #
2100次浏览 26人参与
# 材料专业可以靠半导体脱坑吗？ #
26616次浏览 138人参与
# 机械制造秋招总结 #
82232次浏览 817人参与
# 大学最后一个寒假，我想…… #
60190次浏览 654人参与
# 职场新人体验 #
119765次浏览 824人参与
# 你觉得实习能学到东西吗 #
114315次浏览 1248人参与
# 新凯来求职进展汇总 #
57769次浏览 150人参与