qq_46657538的博客

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。判断ob列表的值，向dp写值，每次多加个判断。

递推公式：dp[i]=dp[i-1]+cost[i-1]或者dp[i]=dp[i-2]+cost[i-2]dp数组的含义：dp[5]上五个台阶的方法=dp[4]+dp[3]；遍历顺序：由于dp[i]依赖dp[i-1]和dp[i-2]，因此顺序为从前往后。遍历顺序：由于dp[i]依赖dp[i-1]和dp[i-2]，因此顺序为从前往后。遍历顺序：由于dp[i]依赖dp[i-1]或者dp[i-2]递推公式：dp[i]=dp[i-1]+dp[i-2]递推公式：dp[i]=dp[i-1]+dp[i-2]

很巧妙的方法，建立数组，遍历，字符串s中字母出现一次就+1，再出现就再+1。对应字符串t，字母出现一次-1，再出现一次就再-1。最后判断数组是否全为零。ps：另外两个版本等待补充还有其他方法有待完善，方法比较灵活，活学活用此题有6个版本，后面在一一细看⭐此次题目解法很多，才疏学浅只会了一点，有待加强！

此题一定要画图标注123步骤，指针太多容易乱很灵活的双指针，一个小窗口样子，注意画图和最初行走的步数。还有一种方法，今天看不动了。先学一种需要推倒，但之前好像看到过类似的题具体推倒参考时隔多日，不好意思。

很简单的一道题，用python更简单有一个测试用例，一直卡在get那里，经过排查发现问题出现在addAtIndex处，在判断的时候不加"="，因为有可能插入在最后。找了很久！！！很巧妙的反转，用三个指针控制，新的用pre，p和q相互接应。

使用三种方法解题，复习了双指针法滑动先画图，多了缩小，小了扩大，一直更新minlen没具体算法，靠观察，画个图，不然太容易乱了借个图。

二分查找两种方法，右开不开和r有关。