Untitled
unknown
plain_text
2 years ago
1.1 kB
5
Indexable
import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k = sc.nextInt(); Solution obj = new Solution(); ArrayList<Integer> ans = obj.getRow(k); for (int i = 0; i < ans.size(); i++) { System.out.print(ans.get(i) + " "); } System.out.println(); } } class Solution { public ArrayList<Integer> getRow(int k) { ArrayList<ArrayList<Integer>> triangle = new ArrayList<>(); ArrayList<Integer> firstRow = new ArrayList<>(); firstRow.add(1); triangle.add(firstRow); for (int i = 1; i <= k; i++) { ArrayList<Integer> prevRow = triangle.get(i - 1); ArrayList<Integer> currRow = new ArrayList<>(); currRow.add(1); for (int j = 1; j < i; j++) { currRow.add(prevRow.get(j - 1) + prevRow.get(j)); } currRow.add(1); triangle.add(currRow); } return triangle.get(k); } }
Editor is loading...