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
相关推荐
海康威视公司福利 983人发布
查看23道真题和解析
牛客热帖
更多
正在热议
更多
# 一觉醒来，穿越回国庆前 #
1579次浏览 11人参与
# 你找工作的时候用AI吗？ #
148409次浏览 805人参与
# 深信服秋招来了 #
274126次浏览 2905人参与
# 机械制造公司评价 #
142496次浏览 324人参与
# 如果没找到工作，考公是你的退路吗 #
51434次浏览 410人参与
# 面试等了一周没回复，还有戏吗 #
154593次浏览 1306人参与
# 携程求职进展汇总 #
643706次浏览 4670人参与
# 机械人求职现状 #
25522次浏览 274人参与
# 京东美团大战，你怎么看？ #
130344次浏览 738人参与
# 金融财经春招备战日记 #
32425次浏览 189人参与
# 中广核工作体验 #
19256次浏览 65人参与
# 校招入职后的感受 #
385147次浏览 3285人参与
# 工作两年想退休了 #
168170次浏览 1492人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
38363次浏览 499人参与
# 你有没有为省钱「拼过命」 #
24178次浏览 226人参与
# 非技术岗投递进展 #
156448次浏览 1312人参与
# 牛油的搬砖plog #
114952次浏览 839人参与
# 26届的你，投了哪些公司？ #
198672次浏览 1262人参与
# 央国企投递记录 #
113172次浏览 1455人参与
# 应届生，你找到工作了吗 #
66932次浏览 452人参与
# 你的实习什么时候入职 #
308130次浏览 2133人参与
# 非技术er求职现状 #
103538次浏览 680人参与