本文深入探讨了多种算法和数据结构在实际问题中的应用，包括DFS、BFS、指针操作、链表处理、树的遍历等。通过实例解析了正则表达式匹配、数据流中的中位数、滑动窗口最大值等问题，同时涵盖了贪心算法、二叉搜索树的操作以及如何在字符串、数组和链表中寻找独特元素。此外，还涉及到了矩阵路径和机器人的运动范围等复杂问题的解决策略。
51. 构建乘积数组
考察知识点：左阶乘、右阶乘
52. 正则表达式匹配
考察知识点：DFS、分类讨论(往前探测)
53. 表示数值的字符串
考察知识点：分类讨论
54. 字符流中第一个不重复的字符
考察知识点：map、队列
55. 链表中环的入口节点
考察知识点：快慢指针
56. 删除链表中重复的结点
考察知识点：指针
57. 二叉树的下一个结点
考察知识点：中序遍历、分类讨论
58. 对称的二叉树
考察知识点：DFS
59. 按之字形顺序打印二叉树
考察知识点：BFS、队列
60. 把二叉树打印成多行
考察知识点：BFS、队列 (59的简化版)
61. 序列化二叉树
考察知识点：树的遍历
62. 二叉搜索数的第k个结点
考察知识点：树的中序遍历
63. 数据流中的中位数
考察知识点：折半插入排序
64. 滑动窗口的最大值
考察知识点：双端队列、单调栈
65. 矩阵中的路径
考察知识点：DFS
66. 机器人的运动范围
考察知识点：DFS
67. 剪绳子
考察知识点：贪心算法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
