Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
Damon-Da
leetcode
提交
e07a1094
L
leetcode
项目概览
Damon-Da
/
leetcode
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
L
leetcode
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
未验证
提交
e07a1094
编写于
9月 30, 2020
作者:
M
Megha1209
提交者:
GitHub
9月 30, 2020
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Create lc673.java
Leetcode Question 673 DP solution in Java
上级
5efbb6fa
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
36 addition
and
0 deletion
+36
-0
code/lc673.java
code/lc673.java
+36
-0
未找到文件。
code/lc673.java
0 → 100644
浏览文件 @
e07a1094
public
static
int
findNumberOfLIS
(
int
[]
arr
)
{
if
(
arr
.
length
<=
1
)
return
arr
.
length
;
int
n
=
arr
.
length
;
int
[]
dp
=
new
int
[
n
];
int
[]
count
=
new
int
[
n
];
int
maxLen
=
0
;
int
maxCount
=
0
;
for
(
int
i
=
0
;
i
<
n
;
i
++){
dp
[
i
]=
1
;
count
[
i
]=
1
;
for
(
int
j
=
0
;
j
<
i
;
j
++){
if
(
arr
[
i
]>
arr
[
j
]){
if
(
dp
[
j
]
+
1
>
dp
[
i
]){
dp
[
i
]=
dp
[
j
]+
1
;
count
[
i
]=
count
[
j
];
}
else
if
(
dp
[
j
]+
1
==
dp
[
i
]){
count
[
i
]+=
count
[
j
];
}
}
}
if
(
dp
[
i
]>
maxLen
){
maxLen
=
dp
[
i
];
maxCount
=
count
[
i
];
}
else
if
(
dp
[
i
]==
maxLen
){
maxCount
+=
count
[
i
];
}
}
return
maxCount
;
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录