weixin_59554510的博客

一样如果用普通的遍历，或者是递归计算的话，一般计算机在计算到50的时间计算任务应该是指数级别的增长，假如我们拿出一个数组来记录一下他每次计算的值，这样是不是就省去了好多不必要的计算，同样这道题也可以这样想，我们把计算的结果记录下来这样就避免了重复的计算，这就是动态规划的精华所在。题是这样的一次只能走一步，然后求出最短的路径，看到这道题很多人第一反应，双重循环分别去比较每个数的大小，这个思路很不错，让我们在多想一点点，那就是如果双重循环的话就会产生很多次重复的计算，就像。第二行就有了两个元素，我们可以选择。

我们先来普及一下完全二叉树的概念：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~ 2h个节点。这种解法是最简单在运行时间和速度空间上都很快，如果想不到完全二叉树的性质可以使用这种方法无脑遍历，无脑来解这道题。大概思路就是分别递归遍历左右节点直到节点为nil为止。由于代码思路很简单，我们直接看代码。

上面的两种解法，最快的是一种解法，动态规划的解法，其实和暴力解法差了一个平方，动态规划大概是n2 只是在暴力解法的基础上进行了剪枝的操作模，而第一种解法把复杂度控制在了n，准确来说是2n一般省略掉2所以为n。循环条件的设定为整个字符串长度的-2因为在查到最后一个元素的时候呀，他是没有比较的必要了，因为当循环到最后一个字符的时候就没有判断的必要了，最后一个字符没有向右扩散的字符了，这样就可以少循环一次。最后一个要想的就是当找出最长的回文子串的时候，我们应该去寻找他 的其实坐标 ，以便我们返回，首先。

很久不见时隔大概...忘记了哈哈哈哈，最近在搞MongoDB，感觉很适合前端哈哈哈，话不多说，今天给大家带来的是，一道算法题题解，可能太简单了，对于内些大佬来说，咳咳，大佬，就看乐子就好啦，不废话了，给大家讲的是力扣的第71题，简化路径这道题呢是一个中等题，挑战一下吧，下面我们来看题。大家看到题，小白可能已经懵了，这是啥一大段文字，大家先不要急，我们开始讲解思路。分析完了这道题下面我们来用代码去实现一下： 通过上面代码就实现了力扣的71题，哈哈哈，是不是很简单，祝大家在自己的算法的道路上越来越来，进入到