博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
62. Unique Paths
阅读量:7098 次
发布时间:2019-06-28

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

 初始化(0,0)

class Solution {public:    int uniquePaths(int m, int n) {        vector
> result(m,vector
(n)); result[0][0] = 1; for(int i = 0;i < m;i++){ for(int j = 0;j < n;j++){ if(i == 0 && j == 0) continue; if(i != 0 && j != 0){ result[i][j] = result[i][j-1] + result[i-1][j]; } else if(i == 0) result[i][j] = result[i][j-1]; else result[i][j] = result[i-1][j]; } } return result[m-1][n-1]; }};

 初始化第一行第一列

class Solution {public:    int uniquePaths(int m, int n) {        vector
> result(m,vector
(n)); result[0][0] = 1; for(int i = 1;i < m;i++) result[i][0] = 1; for(int j = 1;j < n;j++) result[0][j] = 1; for(int i = 1;i < m;i++){ for(int j = 1;j < n;j++){ result[i][j] = result[i-1][j] + result[i][j-1]; } } return result[m-1][n-1]; }};

 

转载地址:http://hphql.baihongyu.com/

你可能感兴趣的文章
发现一个刷支付宝大额红包的逻辑漏洞!!!
查看>>
奔跑中的2015——有时候我们需要慢下来
查看>>
到隔壁便利商店买东西,不要开车!
查看>>
ASP.NET性能优化之减少请求
查看>>
以太坊Dapp项目-拍卖网站-智能合约编写测试
查看>>
软件测试员—-你的路在哪里--2
查看>>
在 Windows 2012 R2 安装 SharePoint 2013
查看>>
AWS - Elastic load Balance的创建使用 (上)
查看>>
苏宁购买surface的维权路
查看>>
SCAC连接MicrosoftAzure
查看>>
《高性能Linux服务器构建实战Ⅱ》已出版发售,附封面照!
查看>>
你真的理解“吃亏是福”么?
查看>>
UML中RUP概述
查看>>
《统一沟通-微软-实战》-6-部署-3-监控服务器
查看>>
Windows Server 2012 之NIC组合(NIC Teaming)介绍
查看>>
.NET简谈自定义事务资源管理器
查看>>
《统一沟通-微软-实战》-3-部署-Exchange 2010-4-基本配置
查看>>
云存储:简单易用是硬道理
查看>>
激情转型 三大战役重塑AMD
查看>>
CentOS6.5+puppet3.7.3 安装、配置及测试
查看>>