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

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

1 class Solution { 2     public int uniquePaths(int m, int n) { 3         int[][] res = new int[m][n]; 4         if(m == 0 || n == 0) return 0; 5         res[0][0] = 1; 6         for(int i = 0; i < m; i++) { 7             for(int j = 0; j < n; j++) { 8                 if(i == 0 && j ==0) continue; 9                 if(i - 1 < 0) {10                     res[i][j] = res[i][j - 1];11                 }else if(j - 1 < 0) {12                     res[i][j] = res[i - 1][j];13                 }else {14                     res[i][j] = res[i - 1][j] + res[i][j - 1];15                 }16                 17             }18         }19         return res[m - 1][n - 1];20     }21 }

没啥特别的

转载于:https://www.cnblogs.com/goPanama/p/9485738.html

你可能感兴趣的文章
在现有的mysql主从基础上,搭建mycat实现数据的读写分离
查看>>
[Flex] flex手机项目如何限制横竖屏?只允许横屏?
查看>>
tensorflow的graph和session
查看>>
JavaScript动画打开半透明提示层
查看>>
Mybatis生成resulteMap时的注意事项
查看>>
jquery-jqzoom 插件 用例
查看>>
1007. Maximum Subsequence Sum (25)
查看>>
iframe的父子层跨域 用了百度的postMessage()方法
查看>>
图片生成缩略图
查看>>
动态规划 例子与复杂度
查看>>
查看oracle数据库的连接数以及用户
查看>>
【数据结构】栈结构操作示例
查看>>
中建项目环境迁移说明
查看>>
三.野指针和free
查看>>
activemq5.14+zookeeper3.4.9实现高可用
查看>>
TCP/IP详解学习笔记(3)IP协议ARP协议和RARP协议
查看>>
简单【用户输入验证】
查看>>
python tkinter GUI绘制,以及点击更新显示图片
查看>>
HDU4405--Aeroplane chess(概率dp)
查看>>
CS0103: The name ‘Scripts’ does not exist in the current context解决方法
查看>>