题解 | #最长不重复子数组长度问题#

最长不重复子数组长度问题

https://www.nowcoder.com/practice/2b97599367784237aadac4de2008829d

直接借用队列 一步到位解决

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int longestUniqueSubarrayLength (int[] nums) {
        // write code here 队列解决
        int max = 0;
        Queue<Integer> q1 = new LinkedList<>();
        for(int a : nums ){
            while(q1.contains(a)){
                q1.poll();
            }
            q1.offer(a);
            max = Math.max(max, q1.size());
        }
        return max;
    }
}

全部评论

相关推荐

专业嗎喽:个人信息名字太大,合到电话邮箱那一栏就行,有党员写过党,剩下其他全删,站空太大了 把实习经历丰富,放最前面,然后是个人评价,技能之类的,然后是学校信息。项目经历最后面,可以就选一个自己擅长的。 现在是学校不是92就扣分的,没必要放前面。 然后现在看重实习经历>竞赛经历(校园经历)>课程项目经历
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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