594.longest-harmonious-subsequence.go 275 B

1234567891011121314151617181920
  1. func findLHS(nums []int) int {
  2. freq := make(map[int]int)
  3. for _, i := range nums {
  4. freq[i]++
  5. }
  6. l := 0
  7. for k, v := range freq {
  8. if val, ok := freq[k+1]; ok {
  9. l = maxInt(l, val+v)
  10. }
  11. }
  12. return l
  13. }
  14. func maxInt(x, y int) int {
  15. if x < y {
  16. return y
  17. }
  18. return x
  19. }