1234567891011121314151617181920 |
- func findLHS(nums []int) int {
- freq := make(map[int]int)
- for _, i := range nums {
- freq[i]++
- }
- l := 0
- for k, v := range freq {
- if val, ok := freq[k+1]; ok {
- l = maxInt(l, val+v)
- }
- }
- return l
- }
- func maxInt(x, y int) int {
- if x < y {
- return y
- }
- return x
- }
|