会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
码到成功
博客园
首页
新随笔
联系
管理
订阅
2019年3月6日
最短路径(给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。)
摘要: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 问题分析:首先判断
阅读全文
posted @ 2019-03-06 22:07 码到成功hy
阅读(4598)
评论(0)
推荐(0)
编辑
不同路径II(一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。)
摘要: 示例 1:
阅读全文
posted @ 2019-03-06 07:09 码到成功hy
阅读(2786)
评论(0)
推荐(0)
编辑
公告
获取
hahah
name
age
option
用户名:
年龄:
提交