Ethereal的博客

题意第62题（Unique Paths）的升级版. 现在需要考虑如果表格中存在一些障碍，那么所要求的路径数还有多少条？ 在表格表示中，1表示此位置有障碍，0表示没有. 例如在一个3 x 3的表格中存在一个障碍物，[[0,0,0],[0,1,0],[0,0,0]]求得最终的路径数为2. 注意：m 和 n 均不超过100.题解算法及复杂度（3 ms） 本题解法参考第62题（Unique Paths）.本题和62题的唯一区别是存在了障碍物.但是这个对于算法是没有影响的. 在62题

题意一个机器人目前停留在一个mxn的表格的左上角（如下图所示，标注为’Start’）. 这个机器人只能向下或者向右移动.机器人的目标是尽力到达表格的右下角（下图标注为’Finish’）. 求：一共有多少条不同的路径可以实现机器人的目的. 注意：m 和 n 均不超过 100.题解算法及复杂度(0 ms) 分析题目发现，到达一个点的方法只能是从这个点的上方或者左方.所以问题的解可以尝试通过左边的点的解和上边的解的结合得到. 如何结合得到？如果从开始到达(i, j)这个点的上方点(i - 1, j

题意中文描述 给定一个文件的绝对路径(Unix-style)，进行简化.题解算法及复杂度 (6 ms) 本题主要的处理对象分为: “.”, “…”, “/”, 普通文件或目录名.其中".“的作用是保持当前的目录，”…“的作用是退回上一级目录，”/“的作用的分隔符, 普通文件或目录名不需要进行特殊处理. 很容易的思路（模拟），根据”/“对所有字符串进行分割，得到不同的三类字符串: “.”, “…”, 普通文件或目录名.分割过程是比较容易实现的，就是简单的读取字符串，然后分割. 由于”…“有回退的

给你word1、word2两个字符串，问最少需要几步才能把word1变成word2，下面每种操作都是一步：a)添加一个字符；b)添加一个字符；c)把一个字符用另一个字符代替。

题目分析题目意思是给定一个矩阵，里面只包含0，或者1.要求我们将矩阵中是0的对应行列的元素全置为0解题思路（1）我们很容易想到的办法是另开一个一样大小的矩阵B，将原矩阵A复制到该矩阵B，那么对B矩阵进行扫描，碰到0，我就将原矩阵A的对应行列全置为0即可。满足要求，但是这样的空间复杂度较大，空间复杂度为0(m*n),m,n分被是行列。解题思路（2）我们可以有一个空间复杂度为0（1）的算法，我们扫描一下矩阵，把0对应的行首变为0，列头变为0，那么后面扫描处理的时候，碰到行头为0的，我就将这一行全变为0