leetcode #62 Unique Paths
2015-11-17 14:46
507 查看
这题比较简单是一题dp算法的题目,参考算法课week7 discussion的内容。任一点到终点的path数是其右边点和下方点到终点的path数之和。
fight on!
[code]public class Solution { public int uniquePaths(int m, int n) { if(m < 1 || n < 1) return 0; if(m == 1 || n == 1) return 1; // else return uniquePaths(m - 1, n) + uniquePaths(m, n - 1); int table[][] = new int[m] ; for(int i = 0; i < m; i++) table[i][0] = 1; for(int i = 0; i < n; i++) table[0][i] = 1; for(int i = 1; i < m; i++) { for(int j = 1; j < n; j++) table[i][j] = table[i-1][j] + table[i][j-1]; } return table[m-1][n-1]; } }
fight on!
相关文章推荐
- @PathVariable和@RequestParam
- 用SpriteBuilder简化"耕牛遍地走"的动画效果(四)
- 用SpriteBuilder简化"耕牛遍地走"的动画效果(四)
- 用SpriteBuilder简化"耕牛遍地走"的动画效果(四)
- Android中build target,minSdkVersion,targetSdkVersion,maxSdkVersion概念区分
- iOS中UIScrollView和UIPageControl以及NSTimer的综合使用
- UIPickerview循环滚动
- 转:Jmeter以non-gui模式进行分布式测试
- UILabel自适应文本,让文本自适应
- UI阻塞及其优化
- UIlable 适应字体大小
- rpmbuild spec文件的注释问题
- SpannableStringBuilder的妙用
- Domain=com.alamofire.error.serialization.response Code=-1016 "Request failed: unacceptable content-type: text/html"
- UITabBarController的简单使用和属性方法总结
- 界面干货盘点 | 海量实用UI工具及示例等你来体验!
- easyui超链接中使用session值
- Android开发中关于UI图片资源的问题
- EasyUI DataGrid View
- LeetCode(232) Implement Queue using Stacks