- 博客(3)
- 收藏
- 关注
原创 算法:无重复最长子串滑动窗口算法
最近在刷leetcode,遇到了这题, 最开始想的是要暴力破解,写出了复杂度o(n²)的解法,不太满意,看了题解发现了滑动窗口这种算法,豁然开朗 先上代码 复杂度只有o(n) 思路就是我们定义一个map数据结构,通过不停的计算子串的起始位置和结束位置来计算出我们想要的结果 例如 我们输入一个字符串 “abcabbacds” 可以看出最长子串是bacds长度是5,那么代码运行过程中发生了什么呢, ...
2020-04-28 22:45:40
882
原创 Go:flag包的入门级用法
一、大多数后端程序员多多少少都要和服务器打交道,服务器大多通过命令行去管理,想必大家在大家敲郭不少类似于 git --version的命令吧。可能你会好奇它是如何实现的。下面我将通过使用go语言的flag包实现类似于git --version这样的命令。 二、go flag go提供了flag包帮助我们实现解析命令行参数的功能 看个简单的例子 package main import ( "flag" "fmt" "strconv" ) func FlagVal() *int{ n := flag
2020-05-12 16:15:11
746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅