[php]class Solution3 {
public:
int lengthOfLongestSubstring(string s) {
set<char> set;
int ans=0,i=0,j=0;
while (i<s.size()&&j<s.size()) {
if (!set.count(s[j])) {
set.insert(s[j++]);
ans=max(ans, j-i);
}else{
set.erase(s[i++]);
}
}
return ans;
}
};
int main(){
Solution3 s3; cout<<s3.lengthOfLongestSubstring(“abcabcbb”);
}
[/php]
[php]int main(int argc, char *argv[])[/php]
//Bulid_Max_Heap' void Bulid_Max_Heap2(vector& A){ Heap_size=1; for (int i=1; i<A.size(); i++) { MAX_HEAP_INSERT(A,A[i]); } } void MAX_HEAP_INSERT(vector& A,int key){ Heap_size=Heap_size+1; // A.push_back(NULL); //don't use when invoke Bulid_Max_Heap2 function A[Heap_size-1]=INT_MIN; Heap_Increase_Key(A, Heap_size-1, key); }
//Bulid_Max_Heap' void Bulid_Max_Heap2(vector<int>& A){ Heap_size=1; for (int i=1; i<A.size(); i++) { MAX_HEAP_INSERT(A,A[i]); } } void MAX_HEAP_INSERT(vector<int>& A,int key){ Heap_size=Heap_size+1; // A.push_back(NULL); //don't use when invoke Bulid_Max_Heap2 function A[Heap_size-1]=INT_MIN; Heap_Increase_Key(A, Heap_size-1, key); }
Leave A Comment