- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode热题（76.最小覆盖子串）
摘要： 题目要求在字符串s中找到涵盖字符串t所有字符的最小子串。解法采用滑动窗口算法，通过双指针动态扩展和收缩窗口。首先统计t中各字符的需求量，然后遍历s，当窗口满足条件时记录最小子串并收缩窗口。时间复杂度为O(m+n)，空间复杂度O(1)。示例表明该方法能正确处理重复字符和边界情况，如s=ABC;ADOBECODEBANC;输出BANC;。该算法高效解决了最小覆盖子串问题。
2025-06-04 21:58:56
223
1原创 indexof函数的学习
indexOf()是一个简单且强大的方法，能有效地查找字符串或数组中某个元素的位置。对于字符串，indexOf()适合用来判断某个字符或子字符串是否存在，或者找到它的第一次出现位置。对于数组，indexOf()可以用来查找某个元素第一次出现的索引，也能帮助进行去重、检查元素是否存在等操作。通过合理使用indexOf()，你可以更加高效地处理字符串和数组中的查找任务！
2024-12-12 22:02:51
930
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人