摘要：单链表排序方式 148 排序链表 链表排序 插入排序 /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func insertionSortList( 阅读全文

摘要：对递归的理解很浅,经常困在底层递归中,有推荐看sicp前两章的 记录下题目,斐波那契就跳过了 递归函数像是一个黑盒,不要在脑子中思考每一步递归,只需要第一步和最后的return条件,其他中间过程是重复 递归汉诺塔 题目链接 递归 func hanota(A []int, B []int, C []i 阅读全文

摘要：学习一下ac自动机,多个模式串匹配一串文本,找到文本中模式串匹配的个数 package main import ( "fmt" ) //字典树(前缀树),ac自动机基础 type Node struct { //字典树 next [26]* Node fail *Node //失配指针 flag b 阅读全文

摘要：区间合并，区间交集，区间并集等等,数组中一个重复一次，两次相关问题 区间相关 golang 使用Slice便捷排序 func main() { arr:=[][]int{{1,2},{1,3},{1,4},{1,5},{1,6}} //排序 //第一个参数不是slice则panic sort.Sli 阅读全文

摘要：随便写个获取二叉树后续遍历的值,结果让我很疑惑 初始方式 ``` func postorderTraversal(root *TreeNode) []int { res:=make([]int,0) if root==nil{ return res } dfs(root,res) return r 阅读全文