Noe1017
04-10 15:54 美团_大数据开发
关注
思路：用前缀和来做。第一层循环，枚举每一个前缀，第二层循环枚举所有k的非负数整数次幂。
通过式子 Sumi - Sumj = k ^ x ，可知，每次只需要知道，在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)
查看原帖
8 4
相关推荐
查看10道真题和解析
投递文远知行等公司10个岗位 >
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
269559次浏览 2267人参与
# 学历or实习经历，哪个更重要 #
44824次浏览 338人参与
# 北方华创开奖 #
23930次浏览 260人参与
# 地方国企笔面经互助 #
2974次浏览 7人参与
# 如果实习可以转正，你会不会放弃秋招 #
205021次浏览 2792人参与
# 选完offer后，你后悔学本专业吗 #
14574次浏览 107人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28479次浏览 213人参与
# 0offer是寒冬太冷还是我太菜 #
889578次浏览 7933人参与
# 查收我的offer竞争力报告 #
20274次浏览 258人参与
# 你最想要的公司福利是？ #
42534次浏览 151人参与
# 如何一边实习一边秋招 #
988006次浏览 12610人参与
# 应届生被毁约被毁意向了怎么办 #
28530次浏览 244人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3416次浏览 36人参与
# 当你面对裁员会如何？ #
26245次浏览 152人参与
# 来聊聊机械薪资天花板是哪家 #
66495次浏览 448人参与
# 没有实习经历，还有机会进大厂吗 #
807681次浏览 13859人参与
# 面试体验感最好的是哪家？ #
83860次浏览 819人参与
# 机械应届生薪资要多少才合适？ #
12572次浏览 61人参与
# 如果公司降薪，你会跳槽吗？ #
24889次浏览 236人参与
# 如何写一份好简历 #
605895次浏览 8528人参与
# 寒假躺平还是提前实习 #
59783次浏览 459人参与