余弦の博客

文章总结了三道剑指 Offer 题目：34题通过深度优先搜索（DFS）找出从根到叶子节点路径和等于目标值的所有路径；36题通过中序遍历将二叉搜索树转换为排序的循环双向链表，调整指针实现节点间前后关系；54题利用二叉搜索树的特性，通过右中左遍历找到第k大的节点。三题均涉及树的遍历与指针操作，难度分别为中等、中等、简单。

文章介绍了两道剑指 Offer 中的中等难度题目：第一题“矩阵中的路径”通过回溯和深度优先搜索判断单词是否能在二维矩阵中按相邻格子构成；第二题“机器人的运动范围”通过广度优先搜索计算机器人在满足数位和限制条件下能到达的格子数量。

文章总结了三道剑指Offer经典题目：通过双指针法在O(1)空间内调整数组使奇数在前、偶数在后；利用双指针在排序数组中查找和为s的两个数字；以及通过正则表达式或字符串操作实现单词顺序反转，同时处理空格和边界情况。三题均考察数组操作与双指针技巧，难度适中，适合面试和算法训练。

文章介绍了两道链表相关题目：一道是合并两个有序链表，通过双指针比较节点值并按升序连接；另一道是找两个链表的第一个公共节点，使用双指针技巧，通过遍历两个链表并交叉移动，最终在交点或尾部相遇时返回结果，时间复杂度为O(m+n)，空间复杂度为O(1)。

文章介绍了两道链表经典题目：通过双指针法找到链表中倒数第k个节点，以及根据节点值直接删除单向链表中的指定节点。两题均使用简单高效的双指针或直接操作思路解决，适用于面试中的链表操作基础题。

文章介绍了两道剑指 Offer 题目：第 46 题通过动态规划解决数字翻译成字符串的方案数问题，状态转移类似斐波那契，考虑单个数字和两位数字的组合翻译；第 48 题使用滑动窗口法求最长不含重复字符的子串，通过哈希表记录字符最后出现的位置，高效判断重复字符并维护窗口。

该实验旨在通过构建有限自动机（DFA）实现对源程序中单词的词法分析，能够识别基本保留字、标识符、常数、运算符和分隔符五大类单词，并输出其种别码和符号值。实验通过设计DFA状态转换图和相应的函数模块，实现对输入源代码的逐字符扫描与词法识别，支持错误跳过和格式化输出，最终验证了词法分析程序的正确性与可扩展性。

文章介绍了两道剑指 Offer 题目：一道是求连续子数组最大和，使用动态规划思想，若当前和为负则重置为0，时间复杂度O(n)；另一道是求m×n棋盘从左上到右下路径的最大礼物价值，使用二维动态规划，状态转移为当前值等于上方或左方最大值加上当前格值。

文章总结了三道剑指 Offer 题目：斐波那契数列和青蛙跳台阶问题本质上是斐波那契数列的变种，通过递归记忆化或迭代滚动数组求解，时间复杂度优化到 O(n)；股票最大利润问题通过遍历数组记录最小值和最大利润差值，实现一次遍历求解最大收益。三题均涉及动态规划思想，考察数组操作与状态转移。

文章介绍了三道二叉树相关的剑指 Offer 题目：判断一棵树是否包含另一棵树作为其子结构、实现二叉树的镜像翻转、以及判断二叉树是否对称。每道题均通过递归和深度优先搜索（DFS）解决，难度分别为中等、简单、简单，核心思想涉及树的结构比较与递归遍历。