2019年12月_Ethan3014

原创 vim批量缩进

自动缩进：set autoindent/noautoindent:set tabstop=4 设定tab宽度为4个字符:set shiftwidth=4 设定自动缩进为4个字符:set expandtab 用space替代tab的输入:set noexpandtab 不用space替代tab的输入在vim里，粘贴代码之前最好进入粘贴模式，这样就会关闭自动缩进set paste将代码粘...

2019-12-30 10:35:43 140

原创 76. 最小覆盖子串

链接题目.难度:high解答：窗口类的问题一般都是使用双指针，当条件不满足的时候扩大窗口，当条件满足的时候缩小窗口以获得最小窗口。还有个技巧是如何判断是否满足，这里用一个cnt来表示t字符串里有多少字符已经满足出现条件了。package mainimport "fmt"func minWindow(s string, t string) string { if len(t) ...

2019-12-29 10:59:43 157

原创 git打包发布

git archive master --prefix=‘project/’ | gzip > master.tar.gzsee more for git archive --help

2019-12-28 20:38:36 1071

原创 git 分支交互的用法两个点与三个点

git log master…fagit log fa --not master查看fa分支的历史，但是排除其中master的提交git diff (git merge-base fa master) fagit diff master…fa查看fa自master fork以来的历史...

2019-12-28 20:18:24 853

原创 75. 颜色分类

链接题目.难度:middle解答：这个题我一时间懵逼，但是思路是对的，就是假设有三个数组，leftStart左边都是0， rightStart 右边都是2，所以我们要处理的就是中间部分，有个重要点没想到的就是i与leftStart之间的数只有可能是1.当num[i]为0时， leftStart和i都必须前进，为2的时候只有rightStart前进。这道题目要求只能遍历一次，所以才搞的复...

2019-12-28 15:56:05 95

原创 73. 矩阵置零

链接题目.难度:middle解答：要想不使用额外空间，那么就需要将标志位设在原来的数据上面，这里就把第一行和第一列用来存储改行或者该列是否有0 的标志，这样原来是否是0就被覆盖了，所以需要两个标志记录下来package mainimport "fmt"func setZeroes(matrix [][]int) { if len(matrix) == 0 { return...

2019-12-28 14:08:10 204 2

原创 golang 安装

普通安装直接下载tarballtar -C /usr/local -xzf go$VERSION.$OS-$ARCH.tar.gzexport PATH=$PATH:/usr/local/go/binmac有package图形化安装，不推荐多版本安装查看自己想下载的版本， link$ go get golang.org/dl/go1.10.7$ go1.10.7 download...

2019-12-27 19:00:58 100

原创 go交叉编译

CGO_ENABLED=0 GOOS=xx GOARCH=yy go buildGOOS：目标平台的操作系统（darwin、freebsd、linux、windows）GOARCH：目标平台的体系架构（386、amd64、arm）交叉编译不支持 CGO 所以要禁用它...

2019-12-27 11:50:41 241

官网: link.Go is expressive, concise, clean, and efficient.Its concurrency mechanisms make it easy to write programs that get the most out of multicore and networked machines, while its novel type sy...

2019-12-27 11:46:07 226

原创 golang grpc以及gateway

标准protobbufhttps://github.com/golang/protobuf标准grpchttps://github.com/grpc/grpc-gohttps://grpc.io/docs/quickstart/go/go语言增强的gogoprotobufhttps://github.com/gogo/protobuf/使用扩展https://github.com/...

2019-12-26 12:02:55 628

原创 nginx配置cors

server { listen 80; server_name localhost; add_header 'Access-Control-Allow-Origin' $http_origin always; add_header 'Access-Control-Allow-Credentials' 'true...

2019-12-23 15:56:55 473

原创 72. 编辑距离

链接题目.难度:high解答：乍一看无从下手，可是我们有万能的动态规划。推导公式就是，当目标字符串增加一个字符的时候需要怎么根据之前的结果得到当前值。完全就是动态规划经典问题：寻找最长公共字符串的翻版package mainimport "fmt"func minDistance(word1 string, word2 string) int { if len(word1) ...

2019-12-22 20:08:46 83

原创 60. 第k个排列

链接题目.难度:middle解答：思路一开始就是对了的，就是确定每一个位置上应该怎样取值，但是有一点没注意，当剩余的k <= subCnt的时候应该交由下一步来处理package mainimport "fmt"func helper(permu, permuCnts []int, k int) { //fmt.Println(permu, permuCnts, k)...

2019-12-22 18:37:34 103

原创 git仓库

git仓库保存的是项目的元数据，比如各个分支的提交历史。git服务器只包含仓库，检出文件是没有意义的。可以使用git init --bare创建裸仓库。当我们git clone的时候，其实是先下载仓库文件到.git,然后再checkout master命名惯例：包含工作文件的叫做project/.git，裸仓库叫做project.git本地仓库git clone /srv/repos/aa...

2019-12-15 15:34:23 114

原创 57. 插入区间

链接题目.难度:high解答：其实这道题直接用递归merge就行了，奈何非要加了一个限制条件，输入输出都是有序的。按照start排序了。我们可以先把所有interval按照左边区间值排序，那么新加入的interval只有可能和已合并的最大的区间合并。所以思路就是先合并为一个有序区间序列，再逐个合并package mainimport "fmt"func insert(int...

2019-12-14 21:29:01 78

原创 56. Merge Intervals

链接题目.难度:middle解答：其实有点暴力的意思了。保持一个没有重复区间的数组，那么每新加一个区间，就与所有已经存在的区间合并。注意合并是一个递归的过程。package mainimport "fmt"func mergeOne(sep [][]int, ele []int) [][]int { for i, v := range sep { if v[1] <...

2019-12-14 20:32:19 67

原创 vim光标移动技巧

前提进入命令行模式，按esc行尾shift + 4行首shift + 6快速前进10w，10表示前进10个word快速后退10b, 10表示后退10个word查找某字符串（适合大范围移动）/hello向后查找关键词hello，回车就到了后面第一个hello处。?hello向前查找关键词helloshift+* 向后查找当前光标处的单词shift+# 向前查找当前光标...

2019-12-11 18:44:54 184

原创 55. Jump Game

链接题目.难度:middle解答：这个比之前那个最少需要跳跃多少步到达终点还简单了一些。只需记录每一个点到达的最远长度即可package mainimport ( "fmt")func canJump(nums []int) bool { if len(nums) <= 1 { return true } dest := len(nums) - 1 mo...

2019-12-07 14:42:33 77

原创 52. N-Queens II

链接题目.难度:high解答：用普通的深度优先搜索可以达到目标，但是不是最优解。这题的难点就在于发现对角线的i+j或者i-j是常数，于是可以用一组变量表示。package mainimport ( "fmt")func searchSolution(n, curRow int, colMark, slashMark, backSlashMark []int, solutio...

2019-12-07 14:05:34 71

原创 go test禁止并行执行

go test 默认在每个pkg是串行的除非test文件使用了t.Paranell()，但是在各个pkg之间是并行的。当运行 go test -v ./…等会出现并行。使用 -p 1阻止并行go help testgo help buildThe build flags are shared by the build, clean, get, install, list, run,an...

2019-12-04 15:08:26 3031

weixin_45594127的博客