题解 | #最长无重复子数组#

最长无重复子数组

https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

import java.util.*;


public class Solution {

    public int maxLength (int[] arr) {
        // write code here
        if (arr == null || arr.length == 0) {
            return 0;
        }
        ArrayList<Integer> tmp = new ArrayList<>();
        int maxLen = 0;
        for (int i = 0; i < arr.length; i++) {
            int Len = 0;
            tmp = new ArrayList<>();
            for (int j = i; j < arr.length; j++) {
                if (tmp.size() == 0) {
                    tmp.add(arr[j]);
                    Len++;
                }else{
                    if (tmp.indexOf(arr[j]) != -1) {
                        i += tmp.indexOf(arr[j]);
                        break;
                    }
                    tmp.add(arr[j]);
                    Len++;
                }

                if (j == arr.length-1) {
                    return maxLen > Len ? maxLen : Len;
                }
            }
            maxLen = maxLen > Len ? maxLen : Len;
        }
        return maxLen;
    }
}

全部评论

相关推荐

白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。 再说说能优化的点吧。 1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。 2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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