Skip to content

Commit 190cc17

Browse files
authored
Added 118. Pascal's Triangle solution in java (codedecks-in#206)
* Added 118. Pascal's Triangle solution in java * Delete .gitignore * Delete misc.xml * Delete modules.xml * Delete vcs.xml * Update README.md * Delete LeetCode-Solutions.iml
1 parent 2c475f0 commit 190cc17

File tree

2 files changed

+30
-0
lines changed

2 files changed

+30
-0
lines changed

Java/PascalsTriangle118.java

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
import java.util.ArrayList;
2+
import java.util.List;
3+
4+
class Solution {
5+
public List<List<Integer>> generate(int numRows) {
6+
7+
List<List<Integer>> triangle = new ArrayList<>();
8+
9+
if(numRows ==0) return triangle;
10+
11+
List<Integer> first_row = new ArrayList<>();
12+
first_row.add(1);
13+
triangle.add(first_row);
14+
15+
for(int i=1; i<numRows; i++){
16+
List<Integer> prev_row = triangle.get(i-1);
17+
List<Integer> row = new ArrayList<>();
18+
row.add(1);
19+
20+
for(int j=1; j<i; j++){
21+
row.add(prev_row.get(j-1)+prev_row.get(j));
22+
}
23+
24+
row.add(1);
25+
triangle.add(row);
26+
}
27+
return triangle;
28+
}
29+
}

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -114,6 +114,7 @@ Check out ---> [Sample PR](https://github.com/codedecks-in/LeetCode-Solutions/pu
114114

115115
| # | Title | Solution | Time | Space | Difficulty | Note | Video Explaination |
116116
| ------- | ----------------------------------------------------------------------------------------------------------------------------- | ----------------------------------------------------------------------------------------------------------------- | ------------ | ------------- | ---------- | ------------------ | ---------------------------------------- |
117+
| 118 | [Pascal's Triangle](https://leetcode.com/problems/pascals-triangle/) | [Java](./Java/PascalsTriangle118.java) | _O(N^2)_ | _O(N)_ | Easy | | |
117118
| 56 | [Merge Intervals](https://leetcode.com/problems/merge-intervals) | [Python](./Python/56_MergeIntervals.py) | _O(nlogn)_ | _O(n)_ | Medium | Intervals | |
118119
| 268 | [Missing Number](https://leetcode.com/problems/missing-number) | [Java](./Java/missing-number.java) | _O(n)_ | _O(1)_ | Easy | Array | [Tutorial](https://youtu.be/VwvGEE_OGss) |
119120
| 697 | [Degree of an Array](https://leetcode.com/problems/degree-of-an-array) | [Java](./Java/Degree-of-an-Array.java) | _O(n)_ | _O(n)_ | Easy | Array | |

0 commit comments

Comments
 (0)