相同的树/二叉树的所有路径/平衡二叉树/二叉树最大深度/前k个高频元素/重复字符串

71 阅读1分钟

相同的树

递归 image.png

二叉树的所有路径

image.png

递归--终止条件左右孩子为nil--中间操作s = s+strconv.Itoa(node.Val)+"->"

平衡二叉树

先求高度 image.png

二叉树最大深度

层序遍历 image.png

前k个高频

map存个数 key存到切片 自己写一个快排通过sort.Slice(ans,func()bool{return }) image.png

重复的字符串

strings.Contains(ss,s),s是否存在于ss image.png