博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-63. 不同路径 II
阅读量:3924 次
发布时间:2019-05-23

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

leetcode-63. 不同路径 II

题目:

在这里插入图片描述

代码:

#include 
#include
using namespace std;int uniquePathsWithObstacles(vector
>& obstacleGrid) {
int m=obstacleGrid.size(); int n=obstacleGrid[0].size(); vector
> f(m,vector
(n)); f[0][0]=!obstacleGrid[0][0]; for(int i=0;i
> obstacleGrid; res=uniquePathsWithObstacles(obstacleGrid); return 0;}

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

你可能感兴趣的文章
hdu 4276 The Ghost Blows Light(树形DP+最短路+分组背包)好题。。。
查看>>
zoj 3537 Cake(区间DP+最优三角形剖分)待续
查看>>
poj 2955 Brackets(区间DP,经典问题)求有规律的括号的最大长度
查看>>
hdu 1754 I Hate It(线段树,单点替换,求区间最值)
查看>>
poj 2828 Buy Tickets(线段树中单点更新较难的题目)
查看>>
poj 1991 Turning in Homework(区间DP,大区间推出小区间的思想)好题,想法很独特
查看>>
codeforces 395 B1. iwiwi(待续)
查看>>
hdu 4283 You Are the One(区间DP)题目转换难,状态难,。。。
查看>>
poj 2299 Ultra-QuickSort(树状数组+离散化的题目)据说是简单题,不过还是觉得好难。。。
查看>>
codeforces 397B. On Corruption and Numbers
查看>>
SqlMapConfig.xml中的setting属性设置
查看>>
hdu 3172 Virtual Friends(简单并查集)
查看>>
find the most comfortable road(并查集加贪心)
查看>>
Junk-Mail Filter(并查集,删除结点,虚父节点)
查看>>
A Bug's Life (并查集,同性恋问题,注意处理性别)
查看>>
选美大赛(线段树)
查看>>
超级玛丽(简单模拟超时)
查看>>
BlueZ介绍:
查看>>
关于socket()(转)
查看>>
Linux系统调用之send/sendto/sendmsg函数解析
查看>>