yiluyouni19的博客

目录二叉树遍历递归144.二叉树的前序遍历非递归94. 二叉树的中序遍历非递归145. 二叉树的后序遍历非递归104. 二叉树的最大深度110. 平衡二叉树124. 二叉树中的最大路径和236. 二叉树的最近公共祖先102. 二叉树的层序遍历非递归递归107. 二叉树的层次遍历 II103. 二叉树的锯齿形层次遍历98. 验证二叉搜索树701. 二叉搜索树中的插入操作二叉树遍历前序遍历：先访问根节点，再前序遍历左子树，再前序遍历右...

目录数据结构与算法面试注意点练习链表基本技能常见题型​83. 删除排序链表中的重复元素：remove-duplicates-from-sorted-list​​82. 删除排序链表中的重复元素 IIremove-duplicates-from-sorted-list-ii​​206. 反转链表：reverse-linked-list​​92. 反转链表 II：reverse-linked-list-ii​​21. 合并两个有序链表merge-two-sorte..

数据结构与算法数据结构是一种数据的表现形式，如链表、二叉树、栈、队列等都是内存中一段数据表现的形式。 算法是一种通用的解决问题的模板或者思路，大部分数据结构都有一套通用的算法模板，所以掌握这些通用的算法模板即可解决各种算法问题。后面会分专题讲解各种数据结构、基本的算法模板、和一些高级算法模板，每一个专题都有一些经典练习题，完成所有练习的题后，你对数据结构和算法会有新的收获和体会。先介绍两个算法题，试试感觉~示例 128. 实现 strStr()Sunday 解法给定一个 hays