牛客題霸 [找到字符串的最長無重復字符子串] C++題解/答案

題目描述

給定一個數組arr，返回arr的最長無的重復子串的長度(無重復指的是所有數字都不相同)。

題解：

i和j兩個指針分別指不重復子串的兩端，根據情況各自移動，記錄最大值即可

代碼：

class Solution { public:/*** * @param arr int整型vector the array* @return int整型*/int maxLength(vector<int>& arr) {// write code hereif(arr.size()==0) return 0;vector<int> v(100000);int sum=0;int i=0;int j=0;while(j<arr.size()){if(v[arr[j]]==0){v[arr[j]]=1;sum=max(sum,j-i+1);j++;}else{v[arr[i]]=0;i++;}}return sum;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。