微众银行秋招笔试真题解析

文章预览

来自公众号： 吴师兄学算法 题目描述 小美想要买糖果店的一根长长的糖果，糖果店顾客可以从中选取一个位置然后老板会在那切断，糖果前端到那个切断位置的糖果就会出售给这位顾客。这个糖果其实不同段有着不同的口味，小美希望她选出来的糖果中各个段有着不同的口味，在这基础上希望能选出尽可能长的糖果。小美想知道她能买到最长多长的糖果，请你帮帮她。 输入描述 第一行 1 个整数 n ，表示糖果的长度。 第二行 n 个整数 a1 a2 ... an ，其中 ai 表示从糖果前端开始第 i 段的口味，每段均 1 为单位长度。 对于100%的数据， 1 < =n < =50000 ， 1 < =ai < =50000 输出描述 输出一行一个整数表示能买到的糖果的最长长度，且其中不包含相同口味. 示例一 输入 5 1 2 3 3 4 输出 3 说明 如果我们买长度为 4 的糖果，包含的口味为 [1,2,3,3] ，存在了重复。 而长度 ………………………………