给定一个未排序的整数数组 nums ， 返回最长递增子序列的个数 。
注意 这个数列必须是 严格 递增的。
思路：
用一个maxlen表示当前最长递增数组的长度，maxcount表示最大长度。当进下标为i的元素时，将其和j（0-i-1）之间的元素比较，若大小大于num[j]，则由包含j的最大子序列加i仍可能是最大子序列，此时判断当前包含i的最大长度和由j加上i元素的最大长度比较，若大于则更新最大长度和数量（因为此时相当于找了一个更大的来做最长子序列，因此都需要重新计算），若小于则忽略，若等于则数量相加。
再遍历完（0-i-1）后，要更新maxlen和maxcount，若当前的maxlen等于len[i]，则表示以i位置结尾的最大长度和（0-i-1）中某个最大长度一致，则maxcount等于count[i]+maxcount，若maxlen小于len[i]，则maxlen更新，maxcount更新。若maxlen大于len[i]，则表示最长不是包含i的，则不变。
就是一次更新是只看当前i位置的len和count，一次比较是求（0-i）里的最大len和最大count。
class Solution {
public:
int findNumberOfLIS(vector<int>& nums) {
int n=nums.size();
vector<int>len(n,1);
// len[0]=1;
vector<int>count(n,1);
//count[0]=1;
int retlen=1,retcount=1;
for(int i=1;i<n;i++)
{
for(int j=0;j<i;j++)
{
if(nums[i]>nums[j])
{
if(len[i]<len[j]+1)
{
len[i]=len[j]+1;
count[i]=count[j];
}
else if(len[i]==len[j]+1)
{
count[i]+=count[j];
}
}
}
if(retlen==len[i])
{
retcount+=count[i];
}
else if(retlen<len[i])
{
retcount=count[i];
retlen=len[i];
}
}
return retcount;
}
};