diff --git a/problems/0674.最长连续递增序列.md b/problems/0674.最长连续递增序列.md index 0c5e64b3..485e321c 100644 --- a/problems/0674.最长连续递增序列.md +++ b/problems/0674.最长连续递增序列.md @@ -302,8 +302,9 @@ func findLengthOfLCIS(nums []int) int { } ``` -### Rust: +### Rust: +>动态规划 ```rust pub fn find_length_of_lcis(nums: Vec) -> i32 { if nums.is_empty() { @@ -321,6 +322,27 @@ pub fn find_length_of_lcis(nums: Vec) -> i32 { } ``` + +> 贪心 + +```rust +impl Solution { + pub fn find_length_of_lcis(nums: Vec) -> i32 { + let (mut res, mut count) = (1, 1); + for i in 1..nums.len() { + if nums[i] > nums[i - 1] { + count += 1; + res = res.max(count); + continue; + } + count = 1; + } + res + } +} +``` + + ### Javascript: > 动态规划: