LeetCode编程练习 - Longest Harmonious Subsequence学习心得

题目：

      We define a harmonious array is an array where the difference between its maximum value and its minimum value isexactly 1.

      Now, given an integer array, you need to find the length of its longest harmonious subsequence among all its possiblesubsequences.

      Example 1:

      Input: [1,3,2,2,5,2,3,7]
      Output: 5
      Explanation: The longest harmonious subsequence is [3,2,2,2,3].

      Note: The length of the input array will not exceed 20,000.

    定义一个数组为和谐数组，它的最大值和最小值得差值为1，给定一个正数数组，需要在所有可能的子序列中找到其最长的和谐子序列的长度。

思路：

    遍历数组，然后判断数组中的前后元素的差是否为1，但是后面求最长和谐子序列的长度我的想法是将差值为1的元素装入一个新的数组中。

 

    但是想到最后输出的长度为5，应该是遍历了全部数组，而不是只有按顺序的前后关系，将j的初始值更改为0，运行后结果并未发生变化。查看解决方案，方案中用到了bool值用来做最后比较大小的条件，在判断差值是否为1之前先判断了两个元素是否相同，也就是说是否遍历到了同一个元素，最后取子序列的最大值。