Leecode刷题

基础 刷题 平衡二叉树 https://leetcode.cn/problems/balanced-binary-tree/ 后序遍历 二叉树的所有路径 前序遍历 + 回溯 使用递归法： 递归法三板斧

概念 刷题 翻转二叉树 https://leetcode.cn/problems/invert-binary-tree/ 第一种使用递归法，使用前序遍历的方法，中序遍历不可取，在反转左右子树的时候，左

概念 二叉树的种类 主要分为 满二叉树 和 完全二叉树 满二叉树： 如果一棵树上只有度为0 和 度为2 的结点，并且度为0的结点都在同一层上，那么这颗树就叫做满二叉树 完全二叉树： 如果一棵树上除了最

概念 刷题 逆波兰表达式求值 https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 这道题也是使用栈来处理 解题思路： 遍历输入

概念 队列是先进先出，栈是先进后出 go语言实现栈与队列主要用到append 和 切片 var s []int 入栈：s = append(s, x) // x 为int 出栈： s = s[:len

概念 将输入的内容赋值给变量 golang如何将字符串反转 golang的字符串是不可变量，必须转换为[]rune 或者[]byte 才可以变换位置 参考： https://www.php.cn/fa

概念 golang中的input 可以使用fmt.Scan 或者 fmt.scanf,fmt.scanln 来获取用户的输入 在这个例子中，fmt.Scan 函数用于从标准输入中读取值，并将这些值赋给

概念 golang对整形切片的排序 对字符串切片排序 对结构体的排序，需要指定结构体函数Len， Less和Swap函数 make 函数主要用于创建和初始化内置的数据结构，主要是slice，map和c

理论 哈希表理论基础 首先什么是哈希表，哈希表（英文名字为Hash table，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hash table就可以了）。 这么官方的解释可能有点懵

概念 刷题 24 两辆交换链表中的节点 https://leetcode.cn/problems/swap-nodes-in-pairs/description/ 使用虚拟头节点，解题思路： 19 删

概念 刷题 203 移除链表元素 https://leetcode.cn/problems/remove-linked-list-elements/description/ 使用tmp中间值，记录被删

概念 刷题 第二题 https://leetcode.cn/problems/remove-element/description/ 第三题 https://leetcode.cn/problems/

概念 滑动窗口的使用 刷题 长度最小的子数组 https://leetcode.cn/problems/minimum-size-subarray-sum/ 螺旋矩阵 https://leetcode