Paste_Image.png
My code:
public class Solution {
public int uniquePaths(int m, int n) {
if (m <= 0 || n <= 0)
return 0;
else if (m == 1)
return 1;
else if (n == 1)
return 1;
int[][] count = new int[m][n];
for (int i = 0; i < n; i++)
count[m - 1][i] = 1;
for (int i = 0; i < m; i++)
count[i][n - 1] = 1;
count[m - 2][n - 1] = 1;
count[m - 1][n - 2] = 1;
for (int i = m - 2; i >= 0; i--)
for (int j = n - 2; j >= 0; j--)
count[i][j] = count[i + 1][j] + count[i][j + 1];
return count[0][0];
}
public static void main (String[] args) {
Solution test = new Solution();
System.out.println(test.uniquePaths(1, 2));
}
}
My test result:
Paste_Image.png
这次题目，之前一直卡着。但今天，人安静下来后，想了想，觉得好简单。其实就是设置一个 m * n 的数组。然后， 最右侧一列以及最底层一行全部设置为1，然后一层层往上叠加。
下层方格值加右侧方格值，之和等于本格值。
Paste_Image.png
这一定是最简单的方法了。之前好像碰到过类似的题。具体已经忘了。
我一想到，以后如果我的女朋友，和那胖子在一块吃火锅，看电影，就想吐，心痛的厉害。
但是，那样的环境，相依为命，怎么可能抑制感情的爆发。现在没有，只是因为胖子知道她有男朋友，可能还有些自卑。但好处是，会给妹子一种老实，踏实，成熟，靠得住的感觉。
但是，哪个男生在一开始不是这样的形象呢。这次是真的有点急了。
现在火势虽然不大，但我扑灭不了。
**
总结：数组累加法。
**
Anyway, Good luck, Richardo!
public class Solution {
public int uniquePaths(int m, int n) {
if (m <= 0 || n <= 0)
return 0;
int[][] board = new int[m][n];
for (int i = 0; i < n; i++)
board[0][i] = 1;
for (int i = 0; i < m; i++)
board[i][0] = 1;
for (int i = 1; i < m; i++) {
for (int j = 1; j < n; j++) {
board[i][j] = board[i][j - 1] + board[i - 1][j];
}
}
return board[m - 1][n - 1];
}
}
不难。
Anyway, Good luck, Richardo!
差不多的做法，不难。
Anyway, Good luck, Richardo! -- 08/07/2016
