关注
第三题没有这么复杂,你建立一个哈希表,把禁着点全部添加进去,然后再遍历一次这个表,当遍历i时判断这个表里是否包含s-i,包含就计数+1(这样比如5+5=10这种情况只会计数一次)。假如没有禁着点的时候,总方案数是S-1。你用S-1减去之前的计数,是两个都是禁着点的情况,再减去哈希表剩下的没有计数的*2,结果出来了
查看原帖
2 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-05 12:02
杭州电子科技大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有转正机会的小厂实习值得去吗? #
4019次浏览 52人参与
# 工作不开心辞职是唯一出路吗 #
7450次浏览 25人参与
# 开工第一帖 #
6226次浏览 125人参与
# 实习期间如何提升留用概率? #
241105次浏览 1822人参与
# xx岗简历求拷打 #
2214次浏览 25人参与
# 掌握什么AI技能,会为你的求职大大加分 #
3008次浏览 105人参与
# 联想求职进展汇总 #
334887次浏览 2220人参与
# 牛友投递互助,不漏校招机会 #
438769次浏览 5243人参与
# 牛客租房专区 #
158793次浏览 1856人参与
# 非技术er求职现状 #
138944次浏览 821人参与
# 金三银四,你有感觉到吗 #
689652次浏览 6076人参与
# 哪些公司开春招了? #
30716次浏览 195人参与
# 大家每天通勤多久? #
88338次浏览 931人参与
# 你最讨厌面试被问什么 #
4816次浏览 56人参与
# 如何缓解入职前的焦虑 #
261823次浏览 1468人参与
# 秋招有哪些公司要求提前实习 #
109406次浏览 563人参与
# 记录实习开销 #
189383次浏览 1066人参与
# 滴滴求职进展汇总 #
308736次浏览 2470人参与
# 哪些公司主动和你打招呼? #
78242次浏览 366人参与
# tplink提前批进度交流 #
226381次浏览 1523人参与