文章来源于网络收集而来,版权归原创者所有,如有侵权请及时联系!
无重复字符的最长子串
解题思路
字符串转换为数组应用累加器求值。
代码实现
const lengthOfLongestSubstring = (s: string): number => {
let max: number = 0;
if (s.length <= 1) return s.length;
s.split("").reduce<string>((acc: string, value: string) => {
const len = acc.indexOf(value);
if (len === -1) {
acc += value;
max = acc.length > max ? acc.length : max;
return acc;
} else {
acc += value;
return acc.slice(len + 1);
}
}, "");
return max;
};
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论