673. Number of Longest Increasing Subsequence
来源:互联网 发布:金管家进销存软件 编辑:程序博客网 时间:2024/06/04 23:31
673. Number of Longest Increasing Subsequence
题目描述:Given an unsorted array of integers, find the number of longest increasing subsequence.
Example 1:
Input: [1,3,5,4,7]Output: 2Explanation: The two longest increasing subsequence are [1, 3, 4, 7] and [1, 3, 5, 7].
Example 2:
Input: [2,2,2,2,2]Output: 5Explanation: The length of longest continuous increasing subsequence is 1, and there are 5 subsequences' length is 1, so output 5.
题目大意:给定一个未排序的int数组,找出最长子序列的个数
代码
package DP;/*** @Author OovEver* @Date 2017/12/15 10:06*/public class LeetCode673 { public int findNumberOfLIS(int[] nums) { int n = nums.length; int res = 0; int max_len = 0;// 以nums[i]结尾的最长子序列的长度 int[] len = new int[n];// 以nums[i]结尾的最长子序列的个数 int[] count = new int[n]; for(int i=0;i<n;i++) { len[i] = count[i] = 1; for(int j=0;j<i;j++) { if (nums[i] > nums[j]) { if(len[i]==len[j]+1) count[i] += count[j]; if (len[i] < len[j] + 1) { len[i] = len[j] + 1; count[i] = count[j]; } } } if(max_len==len[i]) res += count[i]; if (max_len < len[i]) { max_len = len[i]; res = count[i]; } } return res; }}
阅读全文
0 0
- 673. Number of Longest Increasing Subsequence
- leetcode 673. Number of Longest Increasing Subsequence
- [LeetCode] 673. Number of Longest Increasing Subsequence
- LeetCode 673.Number of Longest Increasing Subsequence
- 673. Number of Longest Increasing Subsequence
- 673. Number of Longest Increasing Subsequence
- 673. Number of Longest Increasing Subsequence
- 673. Number of Longest Increasing Subsequence
- 673. Number of Longest Increasing Subsequence
- Number of Longest Increasing Subsequence
- LWC 49:673. Number of Longest Increasing Subsequence
- (M)Dynamic Programming:673. Number of Longest Increasing Subsequence
- 673. Number of Longest Increasing Subsequence【Medium】 一维动归
- 【第十一周】673. Number of Longest Increasing Subsequence
- leetcode 673. Number of Longest Increasing Subsequence 动态规划DP
- Number of Longest Increasing Subsequence 解题报告
- LeetCode673. Number of Longest Increasing Subsequence
- Leetcode | Number of Longest Increasing Subsequence
- 小星星
- 实战 MLP CNN 实践mnist
- 开发者的macji qi磁盘空间清理方法
- Javascript学习笔记(DOM 模型概述)
- [转]Special Judge在HUSTOJ中的使用
- 673. Number of Longest Increasing Subsequence
- 一张图看透目前人工智能知识体系
- project euler 12 Highly divisible triangular number
- config system丢失
- 19. const
- 乘积最大【SSL JudgeOnline 1007】
- 利用 DATEPART 取得星期几
- 越王勾践剑“千年不腐”传奇
- MT7688双摄像头双电机驱动小车(4)驱动测试