From 00a5515bad938f6c3ff32e3f88c5639346c0f947 Mon Sep 17 00:00:00 2001
From: a12bb <2713204748@qq.com>
Date: Wed, 13 Mar 2024 22:05:38 +0800
Subject: [PATCH] =?UTF-8?q?Update=200718.=E6=9C=80=E9=95=BF=E9=87=8D?=
 =?UTF-8?q?=E5=A4=8D=E5=AD=90=E6=95=B0=E7=BB=84.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

0178.最长重复子数组新增C语言实现
---
 problems/0718.最长重复子数组.md | 22 +++++++++++++++++++++-
 1 file changed, 21 insertions(+), 1 deletion(-)

diff --git a/problems/0718.最长重复子数组.md b/problems/0718.最长重复子数组.md
index 272cf2b2..e00b3ded 100644
--- a/problems/0718.最长重复子数组.md
+++ b/problems/0718.最长重复子数组.md
@@ -560,10 +560,30 @@ impl Solution {
 }
 ```
 
+### C:
+
+```c
+int findLength(int* nums1, int nums1Size, int* nums2, int nums2Size) {
+    int dp[nums1Size + 1][nums2Size + 1];
+    memset(dp, 0, sizeof(dp));
+    int result = 0;
+    for (int i = 1; i <= nums1Size; ++i) {
+        for (int j = 1; j <= nums2Size; ++j) {
+            if(nums1[i - 1] == nums2[j - 1]){
+                dp[i][j] = dp[i - 1][j - 1] + 1;
+            }
+            if(dp[i][j] > result){
+                result = dp[i][j];
+            }
+        }
+    }
+    return result;
+}
+```
+
 
 
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-