想被叫靓仔的废话选手
2023-07-29 23:53 电子科技大学 Java
关注
第三题没有这么复杂，你建立一个哈希表，把禁着点全部添加进去，然后再遍历一次这个表，当遍历i时判断这个表里是否包含s-i，包含就计数+1（这样比如5+5=10这种情况只会计数一次）。假如没有禁着点的时候，总方案数是S-1。你用S-1减去之前的计数，是两个都是禁着点的情况，再减去哈希表剩下的没有计数的*2，结果出来了
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
25772次浏览 324人参与
# 工作前VS工作后，你的心态变化 #
38566次浏览 267人参与
# 秋招想进国企该如何准备 #
125504次浏览 617人参与
# 你的mentor是什么样的人？ #
51647次浏览 741人参与
# 从mentor身上学到了__ #
55673次浏览 886人参与
# 我和mentor的爱恨情仇 #
106744次浏览 969人参与
# 我的省钱小妙招 #
37629次浏览 446人参与
# 机械人避雷的岗位/公司 #
44952次浏览 320人参与
# 在大厂上班是一种什么样的体验 #
15413次浏览 224人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
7818次浏览 217人参与
# 职场上哪些行为很加分？ #
323251次浏览 3619人参与
# 通信/硬件求职避坑tips #
140043次浏览 1087人参与
# 论秋招对个人心气的改变 #
16402次浏览 251人参与
# 你觉得mentor喜欢什么样的实习生 #
48796次浏览 1002人参与
# 你现在会用到哪些AI技能？ #
24866次浏览 137人参与
# 牛客AI体验站 #
9531次浏览 230人参与
# 毕业论文进行时 #
27738次浏览 153人参与
# 运营来爆料 #
77488次浏览 467人参与
# 程序员找工作至少要刷多少题？ #
24562次浏览 315人参与
# 过年最难忘的一件事 #
23370次浏览 179人参与