摘要：
给定一个unix上面的路径字符串,尝试简化之:其中".."代表上一层,"."代表当前路径,连续的多个"/"可以看做一个"/",特别的是"/../"的结果是"/" 目录有三种,上一层,下一层和当前层,因此可以用栈来表示,下一层进栈,上一层出栈,当前层不变,结果再转化为字符串即可 阅读全文
posted @ 2018-12-26 21:52
茫茫碧落
阅读(137)
评论(0)
推荐(0)
摘要：
一个m*n矩阵,里面数字皆为非负整数,从左上到右下,问路径所经过的数的值之和的最小值 """64. Minimum Path SumMedium 996 25 Favorite ShareGiven a m x n grid filled with non-negative numbers, fin 阅读全文
posted @ 2018-12-26 21:13
茫茫碧落
阅读(96)
评论(0)
推荐(0)
摘要：
在 62 题的基础上添加了障碍这一概念,给定一个矩阵,0代表可通行,1代表不可通行,机器人在左上角,每次向下或者向右移动,到达右下角的路径数 同样是动规,只不过障碍所在的点直接给0就可以了 阅读全文
posted @ 2018-12-26 19:12
茫茫碧落
阅读(74)
评论(0)
推荐(0)
摘要：
m*n的格子里面,机器人在左上角,每次行动向下或者想右一格,请问可能的方案 动规即可 阅读全文
posted @ 2018-12-26 18:56
茫茫碧落
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号