【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一、问题描述
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
二、go语言
1、暴力法
// leetcode-3
package mainimport ("fmt"
)func lengthOfLongestSubstring(s string) int {length := len(s)if length < 2 {return length}max := 1c := []byte(s)for i := 0; i < length; i++ {hear:for j := i + 1; j < length; j++ {for k := i; k < j; k++ {if c[j] == c[k] {if j-i > max {max = j - i}break hear} else if k == j-1 {if j-i+1 > max {max = j - i + 1}}}}}return max
}func main() {strings := []string{"", "a", "ab", "abc", "abcda", "abcabcabcd", "aaatgabca"}lengthsExpect := []int{0, 1, 2, 3, 4, 4, 5}length := 0for index, s := range strings {length = lengthOfLongestSubstring(s)fmt.Printf("s(\"%s\"):expect lenght=%d; actual length=%d\n", s, lengthsExpect[index], length)}
}
输出：
s(""):expect lenght=0; actual length=0
s("a"):expect lenght=1; actual length=1
s("ab"):expect lenght=2; actual length=2
s("abc"):expect lenght=3; actual length=3
s("abcda"):expect lenght=4; actual length=4
s("abcabcabcd"):expect lenght=4; actual length=4
s("aaatgabca"):expect lenght=5; actual length=5
相关文章：
单点登录与权限管理本质：session和cookie介绍
本篇开始写「单点登录与权限管理」系列的第一部分：单点登录与权限管理本质，这部分主要介绍相关的知识概念、抽象的处理过程、常见的实现框架。通过这部分的介绍，能够对单点登录与权限管理有整体上的了解，对其相关概念、处理流程、…
【.Net MF网络开发板研究-04】Socket编程之服务端
前几篇文章介绍了Http相关的应用，其实从技术角度而言，应该先介绍Socket编程，然后再介绍Http，毕竟Http是用Socket相关函数编程实现的。 .NET Micro Framework的Socket函数和桌面版.NET Framework中的函数完全兼容，换句话…
【Qt】Qt中调用python接口
在Qt程序中调用python函数从步骤 1、在pro中添加python的头文件路径和库 INCLUDEPATH += /usr/include/python3.4 LIBS += -L /usr/lib/python3.4/config-3.4m-x86_64-linux-gnu -lpython3.42、添加python头文件 #undef slots #include <python3.4/Python.h> #define …
优雅的理解 call 和 apply 的使用方法
作者在看到一篇优雅的使用 js 的各种方法解决算法的时候产生的疑问，到底什么时候使用 apply 和 call 啦？ 每次看到别人用 apply 和 call 其实从以前的懵懵懂懂到现在的明白，但是自己从来未下手去用过，最近比较闲。开始打一下 Jav…
何恺明等人提TensorMask框架：比肩Mask R-CNN，4D张量预测新突破
整理 | 刘畅、Jane 责编 | Jane 出品 | AI科技大本营（id：rgznai100) 看到今天要给大家介绍的论文，也许现在大家已经非常熟悉 Ross Girshic、Piotr Dollr 还有我们的大神何恺明的三人组了。没错，今天这篇重磅新作还是他们的产出&am…
init.rc的disabled含义
http://www.kandroid.org/android_pdk/bring_up.htmlhttp://androidnote.com/Article_show.asp?ArticleID649如果该服务选项中没有disabled定义，则在init.rc中解析到这个服务的时候，会马上执行这个服务。而如果在服务的选项中增加了disabled定义&#x…
【Qt】在ubuntu14.04上安装Qt5.12（失败）
注意 在ubuntu14.04上安装Qt5.12最终失败了，Qt5.12需要的libdbus库的版本和ubuntu14.04中的不一致，如果强行升级libdbus库版本，会导致系统桌面无法启动。 再次提示：不要按照下述步骤操作，它只是一个记录失败操作的笔记。 如果有大神安装成功了，还请不吝赐教。 1、安装Q…
80+机器学习数据集，还不快收藏
整理 | suiling 出品 | AI科技大本营（ID:rgznai100） 对于从事机器学习的小伙伴来说，机器学习必须以大量的数据为基础，否则构建再好的模型也不能达到你想要的效果。同时，不同质量的数据集也会影响到模型训练的效果。之…
SpringBoot+Docker+Git+Jenkins实现简易的持续集成和持续部署
前言 本篇文章引导你使用Jenkins部署[SpringBoot项目],同时使用Docker和Git实现简单的持续集成和持续部署。（项目地址：sso-merryyou） 流程图如下： push代码到Github触发WebHook。（因网络原因，本篇使用gitee…
LINUX下用C语言历遍目录 C语言列出目录
（被考了一题遍历目录，连需要的系统库函数我都不知道...打击中...）小羽给了一个答案：#include<stdio.h> #include<dirent.h>int main(int argc,char **argv) { DIR *p; struct dirent *dirp; if (argc ! 2) …
【linux】ubuntu14.04升级dbus到1.13.8，杯具了，无法进入桌面
一、问题描述 在ubuntu14.04中安装了Qt5.12，启动QtCreator报错，需要高版本的dbus。 将dbus升级到1.13.8后，杯具了，无法进入桌面 二、尝试解决 1、尝试恢复之前的版本（失败） 进入终端界面：Ct…
线下教育地位遭冲击？“AI+教育”公司同台讲了这些事实
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」7折优惠最后1天，请扫码咨询 ↑↑↑整理 | 一一出品 | AI科技大本营（ID:rgznai100）近日，网易新闻、网易有道、清华大学数据科学研究院在清华大学举办了“中国AI创新者论坛”。当…
mysql查看正在执行的sql语句
有2个方法： 1、使用processlist，但是有个弊端，就是只能查看正在执行的sql语句，对应历史记录，查看不到。好处是不用设置，不会保存。 -- use information_schema; -- show processlist; 或者： -- …
poj2472
最短路，bellman View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;#define inf 0x3f3f3f3f#define maxn 100#define maxm 10000#define eps 10e-9int n, m…
.net core 2.0 部署到centos 7生产环境
.netcore的跨平台如此之火，忍不住想试试 在linux下部署 .net 程序。 借鉴此篇博文：将ASP.NET Core应用程序部署至生产环境中（CentOS7） 虽然是借鉴，但过程坎坷。对从未使用过linux的我难度可想而知，但万事有…
微软沈向洋：写给AI新潮流——人工智能创作的五点建议
2019年EmTech 数字大会 本周，我有幸在旧金山举行的EmTech数字大会上发言，为大家讲述了当今人工智能发展的现状，以及未来的发展方向。我想与大家分享的是，面对新一轮的人工智能创新大潮，人们最该思考的五件大事。 1)技…
【Linux】在VirtualBox-6.0中安装Manjaro18.0
1、参考博客： VMware虚拟机下Manjaro17.1.6安装详细教程 2、在VirtualBox-6.0中安装Manjaro18.0 1）基本步骤和博客中安装17.1.6相同，下面只记录不同的。 * VirtualBox中没有Manjaro的选项，可以选择 ArchLinux； * 本…
netty里集成spring注入mysq连接池(一)
netty的性能非常高，能达到8000rps以上，见 各个web服务器的性能对比测试 1.准备好需要的jar包 spring.jar //spring包 netty-3.2.4.Final.jar // netty库 commons-dbcp.jar // dbcp数据库连接池 mysql-connector-java-5.1.6.jar // d…
图很难理解？看这篇图论基础与图存储结构就够了
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」，购票请扫码咨询 ↑↑↑作者 | 程序员吴师兄转载自五分钟学算法（ID:CXYxiaowu）1 前言打算先普及一下图的相关理论支持，本文不建议一口气阅读完毕，可以先浏览一遍&a…
【Linux】修改/etc/fstab时参数设错，导致启动异常，无法进入系统（已解决）
1、问题描述 在ubuntu14.04上设置自动挂载硬盘分区时，修改/etc/fstab时，将defaults错误写成default，导致启动异常，无法进入系统。 2、解决方法 1）ubuntu启动时有两种模式：普通模式（ubuntu&am…
gitlab安装
根据官方文档安装：https://www.gitlab.com.cn/installation/#centos-6 centos6： 1、没有安装lokkit，yum search lokkit后安装lokkit sudo yum install -y curl policycoreutils-python openssh-server cronie sudo lokkit -s http -s ssh2、安…
如何将Android带入互联网数字家庭? 第一篇转载
前言：很有幸通过ARM Group认识了 ARM的家庭软件架构师 --- 章立(Leon Zhang) （他也是ARM战略软件联盟部门的一员. Leon 拥有多年产品开发和项目管理经验， 曾经参与了数字录像机、机顶盒、数字电视，网络电视以及智能电视࿰…
【linux】用过的shell命令
1、批量替换文件中的字符串 eg：将当前目录 . 下的old替换成new sed -i "s/new/old/g" grep old -rl .如果字符串中有‘/’等特殊字符需要反斜杠‘\’来转移 eg：将当前目录下的“old/old”，替换成“new/new” sed -i "s/new…
node简单实现excel文件下载
1.利用csv格式兼容实现 csv是一种利用,、\t、\n等分隔符存储的文本文件，excel可兼容打开，利用此原理，代码实现如下： app.use(route.get(/export, async ctx > {ctx.res.setHeader(Content-Type, application/vnd.ms-execl);ctx…
儿科医生的眼泪，全被数据看见了
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」，购票请扫码咨询 ↑↑↑作者 | AlfredWu来源 | Alfred数据室（ID:Alfred_Lab）《人间世》第二季第8集《儿科医生：坚守，还是逃离？》把儿科医生的辛苦与挣扎…
[毕业生的商业软件开发之路]C#类型样式
近期开始接触到在校学生、高校实习生和毕业生，在此说一下笔者对这些徘徊在职场门口的学生一些建议,希望能给这些初学者进入软件开发行业带来一些帮助,使得毕业生能更顺利的进入软件开发公司开始职场生涯，人生来一个完美的转弯。 -----------------------…
特斯拉被曝储存大量未加密个人数据 | 极客头条
点击上方↑↑↑蓝字关注我们~「2019 Python开发者日」，购票请扫码咨询 ↑↑↑编译丨王哲来源丨猎云网（ ID：ilieyun）编者按：特斯拉是否明确界定了数据安全的目标？它现有的规则又在保护哪些人？如果…
【Linux】neocomplcache disabled: “sudo vim“ is detected and $HOME is set to your user‘s home
1、问题描述 使用sudo vim时，弹出提示： neocomplcache disabled: "sudo vim" is detected and $HOME is set to your users home. You may want to use the sudo.vim plugin, the "-H" option with "sudo" or set alwa…
016 | 漫谈区块链共识机制
原创文章，转载请注明：转载自Keegan小钢 并标明原文链接：http://keeganlee.me/post/blockchain/20180425 微信订阅号：keeganlee_me 写于2018-04-25 专栏地址：xiaozhuanlan.com/fullstack 共识机制是区块链的一个核心特征…
临危不乱，.Net+IIS环境经常出现的问题及排障。
http://www.cnblogs.com/CoreCaiNiao/archive/2011/08/02/2123991.html