Golang算法模板

数组/字符串 1768.交替合并字符串 https://leetcode.cn/problems/merge-strings-alternately/description/?envType=stud

1.两数之和 11.盛最多水的容器 双指针，从宽度最长开始，每次向内缩小时缩小的长度固定，所以肯定要缩小高度小的那个柱子 26.删除有序数组中的重复项 遍历一次即可，因为是不严格递增有重复数组，所以可

树 树是一个无向无环图，n个节点正好有n-1条边，再任意加上一条边就可以构成回路。 一个结点的上一个结点是这个结点父结点，这个节点是子结点，并且父结点和子结点是相对的。特别的，如果一个结点没有父结点，

辗转相除求gcd 素数筛 其主要原理就是从2开始如果一个数时素数，那么这个素数乘任何正整数一定是合数。 这里用一个标记数组记录某一个数是不是素数。

215.数组中的第K个最大元素 https://leetcode.cn/problems/kth-largest-element-in-an-array/description/?envType=st

Dijkstra 洛谷P1339 [USACO09OCT] Heat Wave G https://www.luogu.com.cn/problem/P1339 Bellman-Ford SPFA+邻

Kruskal 洛谷 P3366【模板】最小生成树 https://www.luogu.com.cn/problem/P3366 Prim

由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 拓扑排序简单说就是对一个有向无环图（DAG）的点进行排序，只有u点是v点的前导或者u点是v点的前导的前导…的前导中的一个，那么u

并查集模板 https://www.qduoj.com/problem/586 Description Z学长课间时总是会玩一些小游戏休闲片刻。这天，Z学长找到了这样的一个小游戏：开始时有n个石子(编

sort.Slice P1093 [NOIP2007 普及组] 奖学金 题目链接https://www.luogu.com.cn/problem/P1093 解法：从0开始 冒泡排序 P1093 [N

二分查找模板 参考链接https://leetcode.cn/leetbook/read/binary-search/xewjg7/ 这里的模板2中，也可以写成right=length-1 模板1 最

标准输入处理 go接受输入的方式有4种，fmt.Scan,fmt.Scanf,fmt.Scanln,bufio.NewScanner 总结： 如果输入全是空格，没有其他像逗号这种的格式 如果每一行可确

string数组切片 切片用法 make创建切片时，初始长度为n，可以通过取下标和append；初始长度为0，只能通过append操作 切片赋值 字典基本用法 value类型为int的值默认为0 判断

切片模拟栈操作 切片模拟队列操作 方法1，不保留队列中的数据 方法2，保留队列中的数据func main() {

2019蓝桥杯大学B组E题 题目描述 <https://blog.csdn.net/weixin_42172261/article/details/89647625 https://blog.csdn

200.岛屿数量 题目链接https://leetcode.cn/problems/number-of-islands/description/ 给你一个由 '1'（陆地）和 '0'（水）组成的的二维