Skip to content

Commit 4454fa5

Browse files
authored
Create 0931-minimum-falling-path-sum.kt
1 parent f368baf commit 4454fa5

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
fun minFallingPathSum(m: Array<IntArray>): Int {
3+
val n = m.size
4+
for (i in 1 until n) {
5+
for (j in 0 until n) {
6+
m[i][j] += minOf(
7+
if (j > 0) m[i - 1][j - 1] else 10001,
8+
m[i - 1][j],
9+
if (j + 1 < n) m[i - 1][j + 1] else 10001,
10+
)
11+
}
12+
}
13+
14+
return m[n - 1].min()!!
15+
}
16+
}

0 commit comments

Comments
 (0)