From bf457f49bb1961bc0013283b8b9678363a9a7207 Mon Sep 17 00:00:00 2001
From: a12bb <2713204748@qq.com>
Date: Wed, 13 Mar 2024 22:04:23 +0800
Subject: [PATCH] =?UTF-8?q?Update=200674.=E6=9C=80=E9=95=BF=E8=BF=9E?=
 =?UTF-8?q?=E7=BB=AD=E9=80=92=E5=A2=9E=E5=BA=8F=E5=88=97.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

0674.最长连续递增序列新增C语言实现
---
 problems/0674.最长连续递增序列.md | 52 ++++++++++++++++++++++-
 1 file changed, 51 insertions(+), 1 deletion(-)

diff --git a/problems/0674.最长连续递增序列.md b/problems/0674.最长连续递增序列.md
index 485e321c..ece62944 100644
--- a/problems/0674.最长连续递增序列.md
+++ b/problems/0674.最长连续递增序列.md
@@ -425,6 +425,57 @@ function findLengthOfLCIS(nums: number[]): number {
 };
 ```
 
+### C：
+
+> 动态规划：
+
+```c
+int findLengthOfLCIS(int* nums, int numsSize) {
+    if(numsSize == 0){
+        return 0;
+    }
+    int dp[numsSize];
+    for(int i = 0; i < numsSize; i++){
+        dp[i] = 1;
+    }
+    int result = 1;
+    for (int i = 1; i < numsSize; ++i) {
+        if(nums[i] > nums[i - 1]){
+            dp[i] = dp[i - 1] + 1;
+        }
+        if(dp[i] > result){
+            result = dp[i];
+        }
+    }
+    return result;
+}
+```
+
+
+
+> 贪心:
+
+```c
+int findLengthOfLCIS(int* nums, int numsSize) {
+    int result = 1;
+    int count = 1;
+    if(numsSize == 0){
+        return result;
+    }
+    for (int i = 1; i < numsSize; ++i) {
+        if(nums[i] > nums[i - 1]){
+            count++;
+        } else{
+            count = 1;
+        }
+        if(count > result){
+            result = count;
+        }
+    }
+    return result;
+}
+```
+
 
 
 
@@ -432,4 +483,3 @@ function findLengthOfLCIS(nums: number[]): number {
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-