718. 最长重复子数组

图片说明

class Solution {
   public int findLength(int[] A, int[] B) {
        int n = A.length;
        int m = B.length;
        int f[][] = new int [n+1][m+1];
        int ans = 0 ;
        for(int i = 0; i < n ; i++) {  //最长公共子数组
            for(int j = 0 ; j < m ; j++) {
                if(A[i]==B[j]) {
                    f[i+1][j+1] =  f[i][j]+1;//只能由斜上角的值决定
                }
                else {
                    f[i+1][j+1] = 0;  //本想传递给下一个 结果发现传递反而影响结果
                }
                ans = Math.max(ans,f[i+1][j+1]);
            }

        }
       // for(int i = 1 ; i<=n;i++){
       //     for(int j = 1 ; j <= m ;j++){
       //         System.out.print(f[i][j]+" ");
       //     }System.out.println();
       // }
        return ans;

    }
}
全部评论

相关推荐

这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务