zoukankan      html  css  js  c++  java
  • LeetCode算法题

    1、给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。

     时间复杂度待优化

    class Solution {
        public int findLength(int[] A, int[] B) {
            int l=0;
            int lena=A.length;
            int lenb=B.length;
            for(int i=0;i<lena;i++){
                int temp=i;
                for(int j=0;j<lenb;j++){
                    int sl=0;
                    int tmp=j;
                    while(i<lena&&j<lenb&&A[i]==B[j]){
                        i++;
                        j++;
                        sl++;
                    }
                 if(sl>l){
                    l=sl;
                }
                    i=temp;
                    j=tmp;
                }
            }
            return l;
        }
    }
  • 相关阅读:
    Daily Scrum 12.14
    Daily Scrum 12.13
    sss
    sss
    sss
    sss
    sss
    sss
    sss
    sss
  • 原文地址:https://www.cnblogs.com/yangyongjie/p/11105224.html
Copyright © 2011-2022 走看看