cv_gordon

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: :: :: 管理 ::

2019年3月24日

摘要: 暴力解法,枚举所有子字符串组合 输入:长度[0,n]的字符串 耗时过长 第二种方法:改进暴力解法 子字符串为[i,j),左闭右开。一旦检测到新加入字符已存在于已有子字符串中,则返回当前子字符串长度,清空子字符串,左边界右移(i+1),重新生成新的子字符串。 依然耗时过长 第三种:滑窗法 改进第二种方 阅读全文
posted @ 2019-03-24 22:04 cv_gordon 阅读(141) 评论(0) 推荐(0) 编辑