dabai__a的博客

前缀和：在一些特定的题里面，要先把一段连续的数的和先算出来，用数组来接收，然后利用这个数组返回题目需要的答案干讲无力 题目解释更好 请往下看。

地址题目解析:找到等于target的第一个下标和最后一个下标并且返回数组是升序的题目讲解public://找左端点//不能写等于//因为写了等于会死循环//right位置不改变//mid位置会永远不动//这里的不能写成right-left+1的形式//如果写了会出现死循环//同样的 right位置不改变//mid也不会动 进而死循环right=mid;begin=left;else。

线性动态规划：是可以用一个dp表来存储内容，并且找到规律存储,按照规律存储。让第i个位置的值等于题目要求的答案>dp表：dp表就是用一个连续的空间存储需要存储的有规律的值。干说无力直接正文这三个题的是类似的都是用前几个数来对比或者相加。

这么找？用下标 一个定义。