牛客題霸 [找到字符串的最長(zhǎng)無(wú)重復(fù)字符子串] C++題解/答案

題目描述

給定一個(gè)數(shù)組arr，返回arr的最長(zhǎng)無(wú)的重復(fù)子串的長(zhǎng)度(無(wú)重復(fù)指的是所有數(shù)字都不相同)。

題解：

i和j兩個(gè)指針?lè)謩e指不重復(fù)子串的兩端，根據(jù)情況各自移動(dòng)，記錄最大值即可

代碼：

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;} };

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。