首页 > 代码库 > LeetCode---Triangle
LeetCode---Triangle
题目链接
很简单的递推，但是写代码的过程中，犯了一个严重的错误，就是我用unsigned int型变量>= 0 作为循环条件（而且是降序）的时候，出现了问题。
附上代码：
1 class Solution {
2 public:
3 int minimumTotal(vector<vector<int> > &triangle) {
4 vector<int> tmp;
5 int flag = 0;
6 // 这里如果使用unsigned int则出现问题，切忌！
7 for (int i = triangle.size()-1; i >= 0; i--) {
8 if (0 == flag) {
9 for (unsigned j = 0; j < triangle[i].size(); j++) {
10 tmp.push_back(triangle[i][j]);
11 }
12 flag = 1;
13 } else {
14 for (unsigned j = 0; j < triangle[i].size(); j++) {
15 tmp[j] = min(tmp[j], tmp[j+1]) + triangle[i][j];
16 }
17 }
18 }
19
20 return tmp[0];
21 }
22 };
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。