public class Solution {
/**
* @param n, m: positive integer (1 <= n ,m <= 100)
* @return an integer
*/
public int uniquePaths(int m, int n) {
// write your code here
int[][] state = new int[m][n];
for (int i = 0; i < n; i++) {
state[0][i] = 1;
}
for (int i = 1; i < m; i++) {
state[i][0] = 1;
}
for (int i = 1; i < m; i++) {
for (int j = 1; j < n;j++) {
state[i][j] = state[i - 1][j] + state[i][j - 1];
}
}
return state[m - 1][n - 1];
}
}114.Unique Paths
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門贩汉，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人锚赤，你說我怎么就攤上這事匹舞。” “怎么了线脚？”我有些...
- 正文 為了忘掉前任寓落，我火速辦了婚禮括丁，結果婚禮上，老公的妹妹穿的比我還像新娘伶选。我一直安慰自己史飞，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布仰税。 她就那樣靜靜地躺著构资，像睡著了一般。 火紅的嫁衣襯著肌膚如雪陨簇。 梳的紋絲不亂的頭發(fā)上吐绵，一...
- 文/蒼蘭香墨 我猛地睜開眼榔幸，長吁一口氣：“原來是場噩夢啊……” “哼允乐！你這毒婦竟也來了？” 一聲冷哼從身側響起削咆，我...
- 正文 年R本政府宣布，位于F島的核電站梅屉，受9級特大地震影響值纱，放射性物質發(fā)生泄漏。R本人自食惡果不足惜坯汤，卻給世界環(huán)境...
- 文/蒙蒙 一虐唠、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧惰聂，春花似錦疆偿、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至鼻种，卻和暖如春反番，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背叉钥。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 筆者研究股市多年碟案，擁有者多年的經驗和智慧愿险，并自己集結了一批“民間股神”，專心研究股票价说，選牛股成功率高達90%辆亏。今天...
- 千萬不要約會一個愛旅行的女生碍沐，哪怕是女神 文/燚不語 親愛的簡友們，好久不見嘍兵迅！ 曾有一個關于房價的說法：半個平米...
