当前位置: 首页> 财经> 金融 > 室内装修设计用什么软件制图_管理咨询岗位做什么_公司网站页面设计_网站排名优化公司

室内装修设计用什么软件制图_管理咨询岗位做什么_公司网站页面设计_网站排名优化公司

时间:2025/7/11 0:20:14来源:https://blog.csdn.net/m0_63816268/article/details/143696354 浏览次数:0次
室内装修设计用什么软件制图_管理咨询岗位做什么_公司网站页面设计_网站排名优化公司

LeetCode 3.无重复字符的最长子串

image-20241027195021718

思路🧐:

  使用滑动窗口+哈希表,哈希表映射每一个字符串,左右指针表示当前区间,当出现一个字符串那么就将哈希表+1,右指针移动,当哈希表对应位置大于1时,表示重复出现了,左指针移动,然后哈希表对应位置-1,最后再计算距离。

image-20241027195545652

代码🔎:

class Solution {
public:int lengthOfLongestSubstring(string s) {int hash[128] = { 0 }; //模拟哈希表int n = s.size();int len = 0;for(int left = 0, right = 0; right < n; right++){hash[s[right]]++; //出现一次,hash值+1while(hash[s[right]] > 1) //当hash值超过1,表示重复了hash[s[left++]]--; //left++,并且将该hash值-1len = max(len, right - left + 1); //更新最大值,需要每次都更新,防止出现一次循环都不进的情况}return len;}
};

时间复杂度:O(N)  空间复杂度:O(N)
image-20241027195724285

关键字:室内装修设计用什么软件制图_管理咨询岗位做什么_公司网站页面设计_网站排名优化公司

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: