674. 最长连续递增序列
xxxixxxx

674. 最长连续递增序列

题目描述

贪心解法

1
2
3
4
5
6
7
8
9
10
11
12
13
func findLengthOfLCIS(_ nums: [Int]) -> Int {
var start = 0
var maxCount = 0

for (index, _) in nums.enumerated() {
if index > 0, nums[index] <= nums[index - 1] {
start = index
}
let currentCount = index - start + 1
maxCount = (maxCount > currentCount) ? maxCount : currentCount
}
return maxCount
}

解法2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func findLengthOfLCIS(_ nums: [Int]) -> Int {
if nums.count < 2 {
return nums.count
}
var maxCount = 0
var preNumber = nums.first
var tempCount = 0
for item in nums {
let isAdd = item > preNumber!
if isAdd {
tempCount += 1
maxCount = (maxCount > tempCount) ? maxCount : tempCount
} else {
tempCount = 0
}
preNumber = item
}
return maxCount + 1
}
  • Post title:674. 最长连续递增序列
  • Post author:xxxixxxx
  • Create time:2021-02-21 19:43:00
  • Post link:https://xxxixxx.github.io/2021/02/21/2000-001-674. 最长连续递增序列/
  • Copyright Notice:All articles in this blog are licensed under BY-NC-SA unless stating additionally.
 Comments