Hướng dẫn pascals triangle java - tam giác pascal java

Cho số số, tạo số đầu tiên của hình tam giác của Pascal.Ví dụ: NumRows = 5, kết quả phải là:

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

Giải pháp Java

public ArrayList<ArrayList<Integer>> generate(int numRows) {
	ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
	if (numRows <= 0)
		return result;
 
	ArrayList<Integer> pre = new ArrayList<Integer>();
	pre.add(1);
	result.add(pre);
 
	for (int i = 2; i <= numRows; i++) {
		ArrayList<Integer> cur = new ArrayList<Integer>();
 
		cur.add(1); //first
		for (int j = 0; j < pre.size() - 1; j++) {
			cur.add(pre.get(j) + pre.get(j + 1)); //middle
		}
		cur.add(1);//last
 
		result.add(cur);
		pre = cur;
	}
 
	return result;
}

Nhân số trong một chuỗi python

Chúng tôi đã đi qua cách sử dụng phép nhân trong Python, nhưng bạn có biết rằng Python có thể được sử dụng để nhân số những thứ khác với số không?Trên thực tế, bạn có thể sử dụng Python để nhân chuỗi, đó là ...

Hướng dẫn bộ sức mạnh python

Tôi đã không bắt gặp hàm more_itertools.powerset và sẽ khuyên bạn nên sử dụng nó.Tôi cũng khuyên bạn không nên sử dụng thứ tự mặc định của đầu ra từ itertools.combinations, thường là bạn ...

Hướng dẫn danh sách xoay python leetcode

PermalinkCannot Truy xuất những người đóng góp tại thời điểm này, tệp này chứa văn bản Unicode hai chiều có thể được giải thích hoặc biên dịch khác với những gì xuất hiện dưới đây.Để xem xét, hãy mở tệp trong ...