1 Star 1 Fork 0

laodasbch/Leetcode-Complete-Guide

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
718.txt 481 Bytes
一键复制 编辑 原始数据 按行查看 历史
junbinLiang 提交于 5年前 . move
思路:
LCS 填表发
代码:
class Solution {
public int findLength(int[] A, int[] B) {
int res=0;
int dp[][]=new int[A.length+1][B.length+1];
for(int i=1;i<dp.length;i++){
int a=A[i-1];
for(int j=1;j<dp[0].length;j++){
int b=B[j-1];
if(a!=b)continue;
dp[i][j]=1+dp[i-1][j-1];
res=Math.max(res,dp[i][j]);
}
}
return res;
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/laodasbch/Leetcode-Complete-Guide.git
git@gitee.com:laodasbch/Leetcode-Complete-Guide.git
laodasbch
Leetcode-Complete-Guide
Leetcode-Complete-Guide
master

搜索帮助