二叉树相关算法题汇总-go语言实现
摘要：总结 先序 中序 后序 遍历就能解决一些算法题。 层次遍历 使用队列。 从左子树 、右子树 获取答案，然后结合根节点来 计算答案。 前缀树，比Hashset更稳定。O(1)，只不过占内存。trie树。 递归。递归，递归。 到叶子节点收集答案。然后移除路径。 package main import (
阅读全文
摘要：技巧汇总 快慢指针 先找到中间节点 如果要调用next..确保当前节点不为空。 依次类推。.next不为空 是否有环。走过的路。重新走。互相走。 画图，分解， 暴力法。用hashset 插入法翻转。 package main import ( "fmt" . "github.com/isdamir/
阅读全文
摘要：基本数据类型 int int8 有符号 无符号 字符串 bool 数组 切片（基于数组）引用类型 map 结构体 (嵌套，继承) 接口 （空接口 很强大） 指针 （将值类型变成了引用类型） 函数可以当做参数 defer panic recover channel 线程安全 sync 锁 读写锁 wa
阅读全文
摘要：计算素数 通道 协程之间的关系 并发的俩种思想： 第一个通过共享内存，需要锁来保证并发安全。 第二个通过通信来。go语言通过channel. channel是协程安全的。 通道 intchan 来传递要计算的数 通道 primechan 来传递结果是素数 通道 exitchan 来保证计算的协程都完
阅读全文
