leecode第六十二题(不同路径)
class Solution { public:int uniquePaths(int m, int n) {if(m==1||n==1)return 1;vector<vector<int>> path;//建立一个二维数组for(int i=0;i<m;i++){vector<int> zeros;for(int j=0;j<n;j++)zeros.push_back(0);path.push_back(zeros);}for(int i=m-1;i>=0;i--)//从右下角到左上角遍历 {for(int j=n-1;j>=0;j--){if(i==m-1 || j==n-1)//在边界处值必须为1 {path[i][j]=1;continue;}path[i][j]=path[i+1][j]+path[i][j+1];//动态规划,当前节点可能的路径等于下面和右面的节点路径可能之和 }}return path[0][0];} };
分析:
这题比较有意思,一开始想到动态规划,然后用递归写了不到六行的代码,但是提示我时间超时了。后来一想递归的确太占内存和时间了,为了解决这个问题,我想到用循环,但一开始没想到辅助空间实现动态规划,还是只想着从开头遍历,想了一会才觉得用辅助空间,然后就是画图,找找规律,然后发现从目的地回溯真的很好用,下次再用动态规划时候该想想这个思路。
转载于:https://www.cnblogs.com/CJT-blog/p/10598936.html
leecode第六十二题(不同路径)相关推荐
- 面渣逆袭:三万字,七十图,详解计算机网络六十二问(收藏版)
大家好,我是老三,开工大吉,虎年第一篇,面渣逆袭系列继续! 这次给大家带来了计算机网络六十二问,三万字,七十图详解,大概是全网最全的网络面试题. 建议大家收藏了慢慢看,新的一年一定能够跳槽加薪,虎年& ...
- 面渣逆袭:计算机网络六十二问,三万字图文详解!速收藏!
这次给大家带来了计算机网络六十二问,三万字,七十图详解,大概是全网最全的网络面试题. 基础 1.说下计算机网络体系结构 计算机网络体系结构,一般有三种:OSI 七层模型.TCP/IP 四层模型.五层结 ...
- 信息系统项目管理师必背核心考点(六十二)项目组合治理主要过程
科科过为您带来软考信息系统项目管理师核心重点考点(六十二)项目组合治理的主要过程,内含思维导图+真题 [信息系统项目管理师核心考点]项目组合治理的主要过程 1.注定项目组合管理计划 2.定义项目组合 ...
- 【正点原子Linux连载】第六十二章 Linux SPI驱动实验 -摘自【正点原子】I.MX6U嵌入式Linux驱动开发指南V1.0
1)实验平台:正点原子阿尔法Linux开发板 2)平台购买地址:https://item.taobao.com/item.htm?id=603672744434 2)全套实验源码+手册+视频下载地址: ...
- code第一部分数组:第二十二题 偶数次中查找单独出现一次的数
code第一部分数组:第二十二题 偶数次中查找单独出现一次的数 Given an array of integers, every element appears twice except for o ...
- 经典算法题每日演练——第二十二题 奇偶排序
原文:经典算法题每日演练--第二十二题 奇偶排序 这个专题因为各种原因好久没有继续下去了,MM吧...你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了, 这篇就从简单一点的一个&qu ...
- 第十二题:设int x=1,float y=2,则表达式x/y的值是:
第十二题 设int x=1,float y=2,则表达式x/y的值是:() A 0 B 1 C 2 D 以上都不是 懵逼树上懵逼果,懵逼树下你和我 首先看到这道题,我是懵逼和绝望的. 首先我们打开评论 ...
- linux i2c adapter 增加设备_「正点原子Linux连载」第六十二章Linux SPI驱动实验(一)...
1)实验平台:正点原子Linux开发板 2)摘自<正点原子I.MX6U嵌入式Linux驱动开发指南>关注官方微信号公众号,获取更多资料:正点原子 第六十二章Linux SPI驱动实验 上一 ...
- JavaScript学习(六十二)—解析选项和序列化选项
JavaScript学习(六十二)-解析选项和序列化选项 一.解析选项 格式:JSON.parse(参数1,参数2); 参数说明 参数1:表示要转换为JS对象的json字符串 参数2:表示将json转 ...
最新文章
- OpenCV | OpenCV将图像转换成黑白图像(二进制)
- Mysql-explain之Using temporary和Using filesort解决方案
- 【转】局域网内访问VS2012 调试的IIS Express web服务器
- 对弈程序基本技术---最小-最大搜索
- 485 九针头_张元英安宥真还是孩子,手臂还有疫苗接种痕迹,九针头太吓人
- Win10配置VSCode+Opencv3(C++) GCC环境
- 设计师需要收藏|一起来看看UI设计的配色专辑
- 在Windows上使用Git和GitHub
- java us ascii,在Java中,哪种编码方案是8位US ASCII?
- 方案:软件集成测试工作流程指南
- PHP的威胁函数与PHP代码审计
- 个人怎么申请微信公众号
- keepalived配置虚拟ip无法ping通解决方法
- CCCC-GPLT L2-023. 图着色问题 图论-点染色
- 面向对象_猫狗案例加入跳高功能分析
- riak教程 java_在Erlang(和Riak)中开发应用程序时的良好实践?
- 用阿里云托管服务器怎么托管_云托管就像圣诞老人的4种方式
- c语言基础知识题目,C语言基础知识复习题
- excel导入mysql命令行_将Excel数据导入MySql
- 手机怎么裁剪视频?分享三个裁剪方法给你
热门文章
- 三维点云学习(4)5-DBSCNA python 复现-2-kd-_tree加速
- 天锦十字绣:网购退货催生退货运费险
- Java基础-------集合框架
- CentOS yumdownloader命令和rpmbuild命令制作rpm包
- CentOS7.6安装WirёGuαrd(一)
- java每隔一小时fullgc_JVM菜鸟进阶高手之路六(JVM每隔一小时执行一次Full GC)
- MUI+Htmlplus开发APP实现页面之间传值
- Android 访问权限设置
- java一个引用多大_为什么Java 8为方法引用引入了一个新的“::”运算符?
- 批量获取ip运营商_关于获取运营商的IP地址