รูปสามเหลี่ยมของปาสกาล
ได้รับ numrows สร้างตัวเลขแรกของสามเหลี่ยมของ Pascal
ตัวอย่างเช่นกำหนด numrows = 5
กลับ
-
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
-
คำถามนี้ค่อนข้างง่าย ในสามเหลี่ยมหยางฮุ่ยคุณสามารถใช้องค์ประกอบในคอลัมน์นี้เพื่อค้นหาผลรวมของสององค์ประกอบเหนือหัว
ผู้ที่มีความแข็งแกร่งในวิชาคณิตศาสตร์จะเห็นว่าในความเป็นจริงแต่ละคอลัมน์เป็นการผสมผสานระหว่างการเตรียมการในคณิตศาสตร์ ในแถวที่ 4 คุณสามารถใช้ C30 = 0 C31 = 3 C32 = 3 C33 = 3 เพื่อค้นหา
นำเข้า java.util.arraylist; นำเข้า java.util.list; คลาสสาธารณะ par {โมฆะคงที่สาธารณะหลัก (สตริง [] args) {System.out.println (สร้าง (1)); System.out.println (สร้าง (0)); System.out.println (สร้าง (2)); system.out.println (สร้าง (3)); system.out.println numrows) {list <list <integer>> result = new ArrayList <list <integer>> (numrows); สำหรับ (int i = 0; i <numrows; i ++) {list <teger> thisrow = new ArrayList <Integer> (i); thisrow.add (1); int temp = 1; int row = i; สำหรับ (int j = 1; j <= i; j ++) {temp = temp * row- / j; thisrow.add (temp);} result.add (thisrow);เนื้อหาข้างต้นแนะนำให้คุณรู้จักกับความรู้ที่เกี่ยวข้องในการใช้สามเหลี่ยมของ Leetcode Pascal ตาม Java ฉันหวังว่าคุณจะชอบมัน