编程知识 购物 网址 新闻 笑话 | 软件 日历 阅读 图书馆 China 头条阅读 学淘股 China Travel
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
vbs/VBScript DOS/BAT hta htc python perl 游戏相关 VBA 远程脚本 ColdFusion ruby专题 autoit seraphzone PowerShell linux shell Lua Golang Erlang 其它教程 CSS/HTML/Xhtml html5 CSS XML/XSLT Dreamweaver教程 经验交流
站长资讯 .NET新手 ASP.NET C# WinForm Silverlight WCF CLR WPF XNA VisualStudio ASP.NET-MVC .NET控件开发 EntityFramework WinRT-Metro Java C++ PHP Delphi Python Ruby C语言 Erlang Go Swift Scala R语言 Verilog 其它语言 架构设计 面向对象 设计模式 领域驱动 Html-Css JavaScript jQuery HTML5 SharePoint GIS技术 SAP OracleERP DynamicsCRM K2 BPM 信息安全 企业信息 Android开发 iOS开发 WindowsPhone WindowsMobile 其他手机 敏捷开发 项目管理 软件工程 SQLServer Oracle MySQL NoSQL 其它数据库 Windows7 WindowsServer Linux
   -> C++ -> lintcode_115_不同的路径 II -> 正文阅读

[C++]lintcode_115_不同的路径 II

不同的路径 II
描述 笔记 数据 评测
"不同的路径" 的跟进问题:
现在考虑网格中有障碍物,那样将会有多少条不同的路径?
网格中的障碍和空位置分别用 1 和 0 来表示。
注意事项
m 和 n 均不超过100
您在真实的面试中是否遇到过这个题?
Yes
哪家公司问你的这个题? LinkedIn Amazon Airbnb Cryptic Studios Dropbox Epic Systems TinyCo Hedvig Uber Yelp Apple Yahoo Bloomberg Zenefits Twitter Microsoft Google Snapchat Facebook
感谢您的反馈
样例
如下所示在3x3的网格中有一个障碍物:

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

一共有2条不同的路径从左上角到右下角。
标签
114题加强版
思路没变,
引用b数组,作为障碍数组。

class Solution {
public:
    /*
     * @param obstacleGrid: A list of lists of integers
     * @return: An integer
     */
     int b[101][101];
    int uniquePathsWithObstacles(vector<vector<int>> &a) {
        // write your code here
        int x=a.size();
        int y=a[x-1].size();
        if(a[0][0]==1)
            return 0;
        for(int i=0;i<x;i++)
            for(int j=0;j<y;j++){
                if(a[i][j]==1)
                    b[i][j]=-1;
                a[i][j]=0;
            }
        int flag=0;
        for(int i=0;i<x;i++){
            a[i][0]=1;
            if(b[i][0]==-1)
                flag=1;
            if(flag)
                a[i][0]=0;
        }
        flag=0;
        for(int i=0;i<y;i++){
            a[0][i]=1;
            if(b[0][i]==-1)
                flag=1;
            if(flag)
                a[0][i]=0;
        }
        
        for(int i =1;i<x;i++)
            for(int j=1;j<y;j++){
                a[i][j]=a[i-1][j]+a[i][j-1];
                if(b[i][j]==-1)
                    a[i][j]=0;
            }
        return a[x-1][y-1];
        
    }
};

  
  C++ 最新文章
关于poin与references
019:别叫,这个大整数已经很简化了!
c++智能指针详解
BZOJ1269: [AHOI2006]文本编辑器editor
洛谷P3835 【模板】可持久化平衡树
洛谷P2925 [USACO08DEC]干草出售Hay For Sa
POJ 2987 Firing
树的重心
第一章 作业7.
【左神算法课】超经典:求两单向链表交点(
上一篇文章      下一篇文章      查看所有文章
加:2017-10-19 23:23:31  更:2017-10-19 23:23:45 
 
360图书馆 软件开发资料 购物精选 新闻资讯 Chinese Culture 三丰软件 开发 中国文化 阅读网 头条阅读 学淘股 China Travel 日历 万年历 2020年1日历
2020-1-20 22:32:16
多播视频美女直播
↓电视,电影,美女直播,迅雷资源↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  编程知识