![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【LeetCode】
后门的东墙
java
展开
-
【LeetCode】63.不同路径 I II III
63.不同路径 记录自己的算法: 问题1: 规则:每次只能向下或者向右。 问题:机器人从左上角到右下角有多少种走法。 public int uniquePaths(int m, int n) { if(n == 0 || m == 0) return 0; int[][] dp = new int[n][m]; dp[0][0] = 1; ...原创 2019-10-27 21:05:53 · 273 阅读 · 0 评论 -
【LeetCode】64.最小路径和
64.最小路径和 记录自己的算法: 1.dp: public static int minPathSum(int[][] grid) { int row = grid.length; int col = grid[0].length; int[][] dp = new int[row][col]; for(int i = 0;i<...原创 2019-10-24 15:54:10 · 109 阅读 · 0 评论 -
【LeetCode】198.打家劫舍
198.打家劫舍 记录自己的算法: 1.初代版本: public int rob(int[] nums) { int length = nums.length; if(length == 0) return 0; if(length == 1) return nums[0]; if(length == 2) return Math.m...原创 2019-10-20 12:38:12 · 111 阅读 · 0 评论 -
【LeetCode】70.爬楼梯
70.爬楼梯 记录自己是如何做: 1.dp: public int climbStairs(int n) { int[] dp = new int[n];//类似斐波那契数列 if(n<=3){ return n; } for(int i = 0;i<3;i++){ ...原创 2019-10-17 12:36:36 · 90 阅读 · 0 评论 -
【LeetCode】1025.除数博弈
1025.除数博弈 记录自己是如何做: 1.dp public boolean divisorGame(int N) { if(N<=3){ if(N == 1) return false; if(N == 2) return true; if(N == 3) return false; ...原创 2019-10-17 12:32:57 · 235 阅读 · 0 评论