class Solution public int lengthOfLongestSubstringstring s unordered_setchar occ; int n = ssizerk = -1 ans = 0; for int i = 0; i n; i++ if i occerasesi - 1;
代码2比代码1快的原因是代码2使用了字典(Dictionary)来存储字符和对应的索引位置,而代码1使用了无序集合(unordered_set)来存储字符。字典具有更高效的查找和插入操作,因此在代码2中,查找字符和更新索引的操作更快。
另外,代码2还使用了数组来存储字符串的字符,而代码1每次通过索引访问字符串的字符。数组具有连续的内存空间,因此可以更高效地访问元素。
综上所述,代码2在查找和插入操作上更高效,同时使用数组来存储字符串的字符也提高了访问效率,所以比代码1快。
原文地址: http://www.cveoy.top/t/topic/islS 著作权归作者所有。请勿转载和采集!