whater呀

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #和为S的连续正数序列#

受到题解的启发，用前缀和先预处理一下，然后再结合前面写过的一个题：求和为目标值的两数下标的思路，将sum+前缀和处理结果q[i]的值存入map，当下一个q[i]值在map内(记后一个i为j)，就说明：q[j] = sum + q[i] -> q[j]-q[i] =sum 所以答案之一就是 j...

java map 前缀和

2021-05-21

0 536