自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

noc_lemontree的博客

noc_lemontree 优快云认证博客专家优快云认证企业博客

码龄10年

55: 原创

107万+: 周排名

196万+: 总排名

6万+: 访问

: 等级

1250: 积分

11: 粉丝

15: 获赞

8: 评论

17: 收藏

私信

关注

热门文章

分类专栏

C语言 5篇
c++ 12篇
leetcode 24篇
硬件 1篇
stm32 1篇
linux 7篇
网络 2篇
python 5篇
面试 4篇
hadoop 1篇

最新评论

中兴软件研发综合面
你佳哥: 笑死我了！哈哈哈他一直笑
[leetcode]Valid Anagram C语言
weixin_43953033: Line 9: Char 12: runtime error: index -97 out of bounds for type 'int [26]' (solution.c)
二维数组中的查找 C++
perfect-Ed: good,原来c++二维数组的行和列获取：直接array.size(),array[0].size()
[leetcode]unique-paths 动态规划 C++
noc_lemontree: [code=cpp] class Solution { public: int uniquePaths(int m, int n) { vector<int> myvector(n,0); myvector[0] = 1; for (int i = 0; i <m; i++) { for (int j = 0; j < n; j++) { myvector[j] += myvector[j - 1]; } } return myvector[n - 1]; } }; [/code] 网上还有这种解法，本质上是一样的，优点是用节约空间，不同的是：由于题目最后只取到达Finish的值，因此，直接用一维数组存，每次for循环到新的一行时，myvector[j] = myvector[j] +myvector[j - 1];这里的myvector[j - 1]相当于我的path[i][j-1],等号右边的myvector[j]相当于path[i-1][j],因为myvector[j]此时是上一行计算的旧值。自己画一个图就明白了。
[leetcode]unique-paths 动态规划 C++
noc_lemontree: [code=cpp] class Solution { public: int uniquePaths(int m, int n) { vector<int> myvector(n,0); myvector[0] = 1; for (int i = 0; i <m; i++) { for (int j = 0; j < n; j++) { myvector[j] += myvector[j - 1]; } } return myvector[n - 1]; } }; [/code] 网上还有这种解法，本质上是一样的，优点是用节约空间，不同的是：由于题目最后只取到达Finish的值，因此，直接用一维数组存，每次for循环到新的一行时，myvector[j] = myvector[j] +myvector[j - 1];这里的myvector[j - 1]相当于我的path[i][j-1],等号右边的myvector[j]相当于path[i-1][j],因为myvector[j]此时是上一行计算的旧值。自己画一个图就明白了。

网络

关注

关注数：文章数：2 文章阅读量：1034 文章收藏量：0

作者: noc_lemontree

踏实走。

展开