LeetCode -. 300 rises longest sequence (java)

Here Insert Picture Description
Recommended solution to a problem

class Solution {
	public int lengthOfLIS(int[] nums) {
		if(nums == null || nums.length == 0) return 0;
		int[] dp = new int[nums.length];
		Arrays.fill(dp, 1);
		int maxLength = Integer.MIN_VALUE;
		for(int i = 0;i < nums.length;i++) {
			for(int j = 0;j < i;j++) {
				if(nums[j] < nums[i]) {
					dp[i] = Math.max(dp[j] + 1, dp[i]);
				}
			}
			if(dp[i] > maxLength) maxLength = dp[i];
		}
		return maxLength;
    }
}
Published 97 original articles · won praise 11 · views 4991

Guess you like

Origin blog.csdn.net/QinLaoDeMaChu/article/details/104291672