GDUT_SD
2017-08-31 21:59 广东工业大学 Java
关注
第一题暴力解法子序列和的部分： 如果每次都重复计算，我会偶尔跑出来92%； 后来我用滑动窗口计算子序列和，AC； 大佬的思路是先用一个数组保存0~i序列的和，这样seq[j]-seq[i]就直接是序列i~j的和了，老哥稳。 其他大佬的O(n)的方法很巧妙，数学原理是a%k == b%k -> a%k - b %k == 0 -> abs(a-b)%k == 0
查看原帖
点赞 2
相关推荐
今天 12:23
门头沟学院 Java 
投递百度等公司7个岗位 点赞 评论 收藏
分享
06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享
06-26 16:46
广东海洋大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 假如你的老板掉河里，你的工作能为他做什么 #
30652次浏览 374人参与
# 你觉得早上几点上班合适？ #
72990次浏览 305人参与
# 学历贬值真的很严重吗？ #
25274次浏览 178人参与
# 双非能在秋招上岸吗？ #
222386次浏览 1178人参与
# 听劝，这个公司值得去吗 #
486974次浏览 1709人参与
# 打工人的工作餐日常 #
54068次浏览 426人参与
# 月薪多少能在一线城市生存 #
32232次浏览 328人参与
# 26届的你们有几段实习？ #
47103次浏览 519人参与
# 第一份工作应该选高薪还是热爱？ #
67799次浏览 599人参与
# 秋招签约后的心态变化 #
83193次浏览 819人参与
# 你以为的实习VS真实的实习 #
32723次浏览 292人参与
# 大学最后一个寒假，我想…… #
47001次浏览 576人参与
# 你上一次加班是什么时候？ #
89314次浏览 574人参与
# 推荐一首陪你工作的歌吧 #
14819次浏览 99人参与
# 2023毕业生求职有问必答 #
181569次浏览 1626人参与
# 哪些公司真双非友好？ #
16241次浏览 82人参与
# 你后悔自己读研吗？ #
22307次浏览 247人参与
# 追觅科技求职进展汇总 #
18654次浏览 120人参与
# 外包能不能当跳板？ #
37363次浏览 227人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
118421次浏览 813人参与