博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode[63]Unique Paths II
阅读量:5126 次
发布时间:2019-06-13

本文共 785 字,大约阅读时间需要 2 分钟。

Follow up for "Unique Paths":

Now consider if some obstacles are added to the grids. How many unique paths would there be?

An obstacle and empty space is marked as 1 and 0 respectively in the grid.

For example,

There is one obstacle in the middle of a 3x3 grid as illustrated below.

[  [0,0,0],  [0,1,0],  [0,0,0]]

The total number of unique paths is 2.

Note: m and n will be at most 100.

class Solution {public:int uniquePathsWithObstacles(vector
> &obstacleGrid) { int m=obstacleGrid.size(); int n=obstacleGrid[0].size(); vector
ivec(n); vector
> f(m, ivec); f[0][0]=obstacleGrid[0][0]==1?0:1; for (int ki=1;ki

 

转载于:https://www.cnblogs.com/Vae1990Silence/p/4281505.html

你可能感兴趣的文章
Windows7睡眠后自动唤醒
查看>>
Jq_网站顶部定时折叠广告
查看>>
GCD与LCM【数论】
查看>>
构建之法现代软件概述
查看>>
实现进程守护 脚本命令
查看>>
snappy
查看>>
CLR via C# 阅读 笔记
查看>>
互斥锁
查看>>
arp欺骗技术
查看>>
admin——django自带数据库管理工具
查看>>
怎么配置SQLServer2005以允许远程连接
查看>>
NSString 中包含中文字符时转换为NSURL
查看>>
莫名其秒的Cannot load JDBC driver class 'com.mysql.jdbc.Driv
查看>>
Java面试题
查看>>
SecureCRT SSH 语法高亮
查看>>
图像质量评价之数据库
查看>>
李春雷 | 夜宿棚花村
查看>>
【转】宇宙的基本法则
查看>>
jQuery 简单案例
查看>>
matlab绘制三维图形
查看>>