数据结构和算法
2021-08-05 21:41 门头沟学院 前端工程师
关注
算法题可以使用动态规划
public int uniquePaths(int m, int n) {
int[] dp = new int[m];
Arrays.fill(dp, 1);
for (int j = 1; j < n; j++)
for (int i = 1; i < m; i++)
dp[i] += dp[i - 1];
return dp[m - 1];
}
还可以使用公式
查看原帖
1 评论
相关推荐
投递快手等公司10个岗位 牛客热帖
更多
正在热议
更多
# 2025年终总结 #
170986次浏览 2882人参与
# 找工作，行业重要还是岗位重要？ #
85162次浏览 1685人参与
# 职场上哪些行为很加分？ #
306524次浏览 3448人参与
# 大家每天通勤多久？ #
69465次浏览 440人参与
# 你面试体验感最差/最好的公司 #
16446次浏览 268人参与
# 实习的内耗时刻 #
210880次浏览 1537人参与
# 一人说一个提前实习的好处 #
9891次浏览 197人参与
# 互联网行业现在还值得去吗 #
46845次浏览 351人参与
# 今年你最想重开的一场面试是？ #
3713次浏览 65人参与
# 秋招落幕，你是He or Be #
10500次浏览 215人参与
# 重来一次，你会对开始求职的自己说 #
5731次浏览 143人参与
# 实习没事做是福还是祸？ #
16072次浏览 245人参与
# 反问环节如何提问 #
126327次浏览 2663人参与
# 礼物开箱Plog #
617次浏览 21人参与
# 团建是“福利”还是是 “渡劫” #
6838次浏览 145人参与
# 我的第一份实习怎么找的 #
208469次浏览 1827人参与
# 工作中听到最受打击的一句话 #
6091次浏览 108人参与
# 比亚迪工作体验 #
74395次浏览 281人参与
# 你小心翼翼的闯过多大的祸？ #
10749次浏览 156人参与
# 大厂VS公务员你怎么选 #
74406次浏览 681人参与