栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

寻找最小语法窗口的有效算法?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

寻找最小语法窗口的有效算法?

该算法具有O(M)个空间复杂度和O(N)个时间复杂度(时间不取决于字母大小M):

  1. 推进第一个迭代器,并为每个处理的字母增加计数器。当所有26个计数器都不为零时停止。
  2. 推进第二个迭代器,并减少每个处理过的字母的计数器。当这些计数器中的任何一个为零时停止。
  3. 使用迭代器之间的差异来更新最新结果,然后继续执行步骤1。

如果存储字符串中的位置而不是字符计数器,则可以稍微改进此算法。在这种情况下,步骤2应该只读取这些位置并将其与当前位置进行比较,而步骤1应该更新这些位置并(大部分时间)搜索文本中的某些字符。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/380971.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号