# # # @param arr int整型一维数组 the array # @return int整型 # 对于这一道题最先想到的方法就是枚举,我们可以尝试把数组中每一个元素都当作开头,一个一个去试 # 假设有数组[1, 2, 5, 2 ,3] # 思路:那么它的最长无重复子数组要么就是以1开头,要么就是以第一个2开头,要么就是以5开头 # 要么就是以第二个2开头,要么就是以3开头 # 所以: 我们去看以1开头的时候这个数组能有多长,以此类推 # 最后: 选出最长的,就是答案 # 最开始我用两层for循环实现,但是超时,时间复杂度为:O(N平方) # 最后用双指针实现,时...