处理序列值问题的常见优化

作者：

Nevermore_7 , 2022-09-23 08:38:06 , 所有人可见 , 阅读 163

考虑序列，数组问题的时候，一般如果固定起点不好做，可以考虑固定终点(应用双指针，DP)来降低复杂度。
如果最后是求和，可以考虑对求和的公式进行变形，再通过遍历代公式的方式进行优化。