ts实现

  1. function findLengthOfLCIS(nums: number[]): number {
  2.   if (nums.length === 1) return 1
  3.   let head: number = 0
  4.   let next: number = 1
  5.   let result: number = 1
  6.   while (next !== nums.length) {
  7.     nums[next - 1] < nums[next]
  8.       ? (result = result <= next - head + 1 ? next - head + 1 : result)
  9.       : (head = next)
  10.     next++
  11.   }
  12.   return result
  13. }

之前java代码实现

  1. package com.wztlink1013.problems.leetcode.editor.cn;
  3. // P674.最长连续递增序列
  4. // P674.longest-continuous-increasing-subsequence
  5. //给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 
  6. //
  7. // 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那
  8. //么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。 
  9. //
  10. // 
  11. //
  12. // 示例 1： 
  13. //
  14. // 
  15. //输入：nums = [1,3,5,4,7]
  16. //输出：3
  17. //解释：最长连续递增序列是 [1,3,5], 长度为3。
  18. //尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。 
  19. // 
  20. //
  21. // 示例 2： 
  22. //
  23. // 
  24. //输入：nums = [2,2,2,2,2]
  25. //输出：1
  26. //解释：最长连续递增序列是 [2], 长度为1。
  27. // 
  28. //
  29. // 
  30. //
  31. // 提示： 
  32. //
  33. // 
  34. // 0 <= nums.length <= 104 
  35. // -109 <= nums[i] <= 109 
  36. // 
  37. // Related Topics 数组 
  38. // 👍 147 👎 0
  40. public class P674LongestContinuousIncreasingSubsequence{
  41.     public static void main(String[] args) {
  42.         Solution solution = new P674LongestContinuousIncreasingSubsequence().new Solution();
  43.         int [] nums = {1,3,5,7};
  44.         int result = solution.findLengthOfLCIS(nums);
  45.         System.out.println(result);
  46.     }
  48. //leetcode submit region begin(Prohibit modification and deletion)
  49. class Solution {
  50.     public int findLengthOfLCIS(int[] nums) {
  51.         if (nums.length == 0) { return 0; }
  52.         int result = 1;
  53.         int count = 1;
  54.         for (int i=0; i<nums.length-1; i++) {
  55.             if (nums[i] < nums[i+1] ) {
  56.                 count++;
  57.                 if (result < count) {result = count;}
  58.             } else {
  59.                 if (result < count) {result = count;}
  60.                 count = 1;
  61.             }
  62.         }
  63.         return result;
  64.     }
  65. }
  66. //leetcode submit region end(Prohibit modification and deletion)
  68. }