当前位置: 首页 > news >正文

有做翻译英文网站重庆百度推广优化排名

有做翻译英文网站,重庆百度推广优化排名,宁晋做网站,fancybox for wordpressProblem: 3. 无重复字符的最长子串 文章目录 思路解题方法复杂度Code 思路 一上来马上想到两层for循环暴力枚举,但是又立马想到复杂度是 O ( n 2 ) O(n^2) O(n2),思考了一下能否有更优解,于是想到用头尾两个指针来指定滑动窗口(主…

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

文章目录

  • 思路
  • 解题方法
  • 复杂度
  • Code

思路

一上来马上想到两层for循环暴力枚举,但是又立马想到复杂度是 O ( n 2 ) O(n^2) O(n2),思考了一下能否有更优解,于是想到用头尾两个指针来指定滑动窗口(主要是python的字符串可作为字符列表来操作,用头尾两个指针的列表索引来提取子串很方便)

解题方法

1、首先考虑特殊情况,字符串长度为0或为1,则直接返回字符串长度num_char
2、设置一个变量max_son来记录最长子串长度
3、设立头尾两个指针i、j,初始值都为0,用来提取子串以滑动窗口
4、当j指向的下一个字符不在目前的子串中,即可以形成新的不重复子串,则j+1,且如果超过最大子串长度,则更新max_son的值
5、当j指向的下一个字符出现重复,则i+1,用新的头指针来遍历
6、直到j到达字符串末端,则停止

复杂度

时间复杂度:

O ( n ) O(n) O(n)

空间复杂度:

O ( n ) O(n) O(n)

Code

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:num_char = len(s)if num_char <= 1:return num_charmax_son = 1i, j = 0, 0while j < num_char-1:str_son = s[i:j+1]if s[j+1] not in str_son:if len(str_son)+1 > max_son:max_son = len(str_son)+1j += 1else:i += 1j = ireturn max_son
http://www.hrbkazy.com/news/13225.html

相关文章:

  • 中国电信网站备案 流程什么叫seo优化
  • 丹阳网站东莞搜索优化十年乐云seo
  • 泗洪做网站怎么建网站教程
  • 郑州网站开发哪家好长春百度网站快速排名
  • 丽江电子商务网站建设seo综合查询爱站
  • 网站返回按钮设计完整企业网站模板
  • 域名备案必须要有服务器吗海阳seo排名
  • 一个域名可以做多少个二级网站软文范例500字
  • 深圳专业医疗网站建设网络销售平台有哪些软件
  • html5能单独做网站吗怎样在平台上发布信息推广
  • 动画制作软件手机版网站优化 seo和sem
  • 网站建设和管理专业济南竞价托管
  • 深圳宝安企业网站建设搜索热门关键词
  • 物流网站建设哪个好合肥做网络推广的公司
  • 自已电脑做网站服务器餐饮营销策划方案
  • 外包做网站公司推广关键词排名查询
  • 网站建设电话推广话术腰肌劳损的自我治疗和恢复的方法有什么?
  • 中国卫生人才网青岛网站seo优化
  • 在元典公司做网站有合同吗网站排名怎么做
  • 做网站服务器要用多大排名seo公司哪家好
  • 建设银行青海省分行招聘网站网站制作定制
  • 做深度游网站 知乎刷关键词排名软件有用吗
  • wordpress 获取路径seo网络推广外包公司
  • 长春火车站在哪裤子seo关键词
  • 房山广州网站建设百度网站安全检测
  • 百度推广网站建设百度竞价外包
  • 烟台市科技局网站直通车怎么开
  • 品牌形象设计案例网站北京全网营销推广
  • wordpress提示数据库出错seo网站优化软件
  • 新乡网站建设哪家好外链吧官网