摘要：动态规划有一个很重要的特点：无后效性，意思是当前状态的决策不受过去决策的影响。所以当状态很多时，我们不必去保存所有的状态，这样很占用内存，我们只需保存与当前决策有关的状态即可。 下面以斐波那契数列为例。求f[100]时，我们通常时利用是开一个100的数组空间。可是f[100]=f[99]+f[98] 阅读全文

摘要：解题思路 利用双指针解法，设置一个left 指针指向左端 left=1;(这里也可以指向0 但是后期判断时候需要注意) right=arr.size()-1;(因为arr.size()指向最后一个元素的下一位，所以减一); 当两个指正相遇是则他们就是顶峰 返回left 或者right 都行 clas 阅读全文