贪心

  1. var findLengthOfLCIS = function(nums) {
  2. let ans = 0;
  3. const n = nums.length;
  4. let start = 0;
  5. for (let i = 0; i < n; i++) {
  6. if (i > 0 && nums[i] <= nums[i - 1]) {
  7. start = i;
  8. }
  9. ans = Math.max(ans, i - start + 1);
  10. }
  11. return ans;
  12. };

快慢指针

  1. var findLengthOfLCIS = function(nums) {
  2. if (nums.length === 0) return 0;
  3. const n = nums.length;
  4. let left = 0, right = 1;
  5. let globalMaxLen = 1, maxLen = 1;
  6. while (right < n) {
  7. if (nums[right] > nums[left]) maxLen++;
  8. else {
  9. maxLen = 1;
  10. }
  11. left++;
  12. right++;
  13. globalMaxLen = Math.max(globalMaxLen, maxLen);
  14. }
  15. return globalMaxLen;
  16. };