Skip to content

Commit 9947198

Browse files
day 23-q1 cpp added #446
1 parent 8d704e8 commit 9947198

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

day-23/q1/Tech-neophyte--c.md

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
## Cpp code:
2+
```
3+
class Solution {
4+
public:
5+
int minFallingPathSum(vector<vector<int>>& matrix) {
6+
int n = matrix.size();
7+
for(int i=1;i<n;i++){
8+
for (int j=0;j<n;j++){
9+
int miniv=matrix[i-1][j];
10+
if (j>0){
11+
miniv=min(miniv, matrix[i-1][j-1]);
12+
}
13+
if(j<n-1){
14+
miniv=min(miniv,matrix[i-1][j+1]);
15+
}
16+
matrix[i][j]+=miniv;
17+
}
18+
}
19+
sort(matrix[n-1].begin(), matrix[n-1].end());
20+
return matrix[n-1][0];
21+
}
22+
};
23+
```

0 commit comments

Comments
 (0)