题解 | #最长不含重复字符的子字符串#

最长不含重复字符的子字符串

http://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7

package main

/**

  • 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

  • @param s string字符串

  • @return int整型 */ func lengthOfLongestSubstring( s string ) int {

    // write code here arr:=make([]string,0) c:=[]byte(s) for _,value:=range c{ arr=append(arr,string(value)) } var length int=1 if len(arr)<=1{ length=len(arr) return length } var leftIndex int=0 for i:=1;i<len(arr);i++{ if index,ok:=IsContain(arr[leftIndex:i],arr[i]);ok{ leftIndex=index+leftIndex+1 } tmp:=i-leftIndex+1 if tmp>length{ length=tmp } } return length } func IsContain(items []string, item string) (int,bool){ for i, eachItem := range items { if eachItem == item { return i,true } } return 0,false } func Delete(items []string, item string)[]string{ str:=make([]string,0) for _,value:=range items{ if value!=item { str=append(str,value) } } return str }

全部评论

相关推荐

ddd7_:跟我一模一样,加微信的hr都同一个,扫码了白年书人查看图片
点赞 评论 收藏
分享
牛客85811352...:1希音不知道算不算大厂 2完全符合,过得很舒服, 3确实只有杂活 领导找我续签到明年3、4月我要继续吗。主要是边实习边秋招这段时间还是有点累
什么是优秀的实习经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务