From a44111df84b5a5763b6cdc96b2eef9726e5f5627 Mon Sep 17 00:00:00 2001
From: li-chx <lchx751176501@gmail.com>
Date: Fri, 1 Aug 2025 10:39:53 +0800
Subject: [PATCH] =?UTF-8?q?118.=20=E6=9D=A8=E8=BE=89=E4=B8=89=E8=A7=92?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/main.rs | 22 ++++++++++++----------
 1 file changed, 12 insertions(+), 10 deletions(-)

diff --git a/src/main.rs b/src/main.rs
index e09a05a..ecbc2cf 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -1,19 +1,21 @@
-use std::cmp::max;
-
 struct Solution;
 impl Solution {
-    pub fn does_valid_array_exist(derived: Vec<i32>) -> bool {
-        let mut a = 0;
-        let mut b = 1;
-        for i in derived.iter() {
-            a ^= i;
-            b ^= i;
+    pub fn generate(num_rows: i32) -> Vec<Vec<i32>> {
+        let mut ans : Vec<Vec<i32>>= vec![vec![1]];
+        for i in 1..num_rows {
+            let mut row = vec![1];
+            let prev_row = &ans[(i - 1) as usize];
+            for j in 1..prev_row.len() {
+                row.push(prev_row[j - 1] + prev_row[j]);
+            }
+            row.push(1);
+            ans.push(row);
         }
-        a == 0 || b == 1
+        ans
     }
 }
 
 fn main() {
-    let sl = Solution::does_valid_array_exist(vec![1,1,0]);
+    let sl = Solution::generate(7);
     println!("{:?}", sl);
 }