Skip to content

Commit 5e448d0

Browse files
authored
Update readme.md
1 parent e2f9320 commit 5e448d0

File tree

1 file changed

+9
-2
lines changed
  • src/main/java/g0101_0200/s0120_triangle

1 file changed

+9
-2
lines changed

src/main/java/g0101_0200/s0120_triangle/readme.md

Lines changed: 9 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,14 @@ For each step, you may move to an adjacent number of the row below. More formall
1212

1313
**Output:** 11
1414

15-
**Explanation:** The triangle looks like: <ins>2</ins> <ins>3</ins> 4 6 <ins>5</ins> 7 4 <ins>1</ins> 8 3 The minimum path sum from top to bottom is 2 + 3 + 5 + 1 = 11 (underlined above).
15+
**Explanation:**
16+
17+
The triangle looks like:
18+
2
19+
3 4
20+
6 5 7
21+
4 1 8 3
22+
The minimum path sum from top to bottom is 2 + 3 + 5 + 1 = 11 (underlined above).
1623

1724
**Example 2:**
1825

@@ -27,4 +34,4 @@ For each step, you may move to an adjacent number of the row below. More formall
2734
* `triangle[i].length == triangle[i - 1].length + 1`
2835
* <code>-10<sup>4</sup> <= triangle[i][j] <= 10<sup>4</sup></code>
2936

30-
**Follow up:** Could you do this using only `O(n)` extra space, where `n` is the total number of rows in the triangle?
37+
**Follow up:** Could you do this using only `O(n)` extra space, where `n` is the total number of rows in the triangle?

0 commit comments

Comments
 (0)