lintcode_115_不同的路径 II
2024-09-01 20:52:38
您在真实的面试中是否遇到过这个题?
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]; }
};
最新文章
- 【社工】NodeJS 应用仓库钓鱼
- Android 生成和Pull解析xml
- http://tedhacker.top/2016/08/05/Spring%E7%BA%BF%E7%A8%8B%E6%B1%A0%E4%BD%BF%E7%94%A8%E6%96%B9%E6%B3%95/
- 20145227《Java程序设计》课程总结
- 页面性能测试&;提升方式
- PHP之路——VC库
- C# DLL文件注册问题(涉及AxInterop.WMPLib.dll等)
- 兔子--gradle安装和配置
- Redmine基础: 邮件配置
- [BZOJ1085] [SCOI2005] 骑士精神 (A*)
- 本地操作功能 --local_action
- Netty 系列四(ChannelHandler 和 ChannelPipeline).
- Python学习之赋值列表
- Python之历史
- andorid ndk 各种坑啊 记录下
- DateTime数据类型保存问题(DateTime2)
- springboot2.0 web 开发标准目录架构
- pgAdmin4 汉化
- 基于 Vue BootStrap的迷你Chrome插件
- 调用jdbc已经写成的方法----jdbc工具类抽取方式三