算法——前缀和 + 两数相加、相减

求数组中，连续区间的大小，可使用前缀和相减得到。

进阶变形
若想得到区间大小等于target，暴力枚举 前缀和相减。复杂度O（n^2）
优化算法：将每次求得的前缀和放入hashMap中，S[j] - S[i] == target,(j>i)
求出S[j]后，判断hashMap中是否存在 S[i] = S[j] - target值，复杂度O(n)

参考链接
使数组和能被 P 整除

posted @   sahara-随笔  阅读(23)  评论(0)  编辑  收藏  举报
相关博文：
· 算法——加减乘除计算器
· 算法——格雷编码、霍夫曼编码
· 【算法】树状数组
· 前缀和与树状数组
· 【数组】前缀和
阅读排行：
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
点击右上角即可分享
微信分享提示