WAY_C的博客

目录二叉搜索树与双向链表题目链接思路操作步骤伪代码题解完整代码 二叉搜索树与双向链表 题目链接 牛客网题目 leetcode力扣题目 思路 由于双向链表按从小到大的顺序，与二叉搜索树中序遍历（左根右）顺序一致，故直接中序遍历操作二叉树即可。 操作步骤 确定头结点：最左边的叶子结点。 新建一个head指向头结点 记录上一结点pre和当前结点cur 遍历时不断更新: pre.right = cur; cur.left = pre; 遍历的递归步骤： 5-1：确定递归结束的条件（cur === null）

剑指offer_03_JZ3_C++_从尾到头打印链表前言一、题目描述二、输入输出示例输入：输出三、题目分析ListNode方法1 std::reverse()方法2 递归方法3 手写反转链表四、代码实现方法1 std::reverse()方法2 递归方法3 手写反转链表五、补充说明1.递归方法为什么不用反转？2.手写反转链表的过程没看懂 前言 本系列博客不定期更新牛客网剑指offer系列顺序题解心路历程，旨在记录刷题过程，希望分享出来能帮助到有需要的同学，欢迎在评论区讨论，谢谢大家~ 一、题目描述 .

剑指offer_02_JZ2_C++_替换空格前言一、题目描述二、输入输出示例三、题目分析1 .string+=法2.分配空间法3.replace法4.rfind与replace方法四、代码实现1.string+=法2.分配空间法3.replace法4.rfind与replace法五、补充说明 前言 本系列博客不定期更新牛客网剑指offer系列顺序题解心路历程，旨在记录刷题过程，希望分享出来能帮助到有需要的同学，欢迎在评论区讨论，谢谢大家~ 一、题目描述 请实现一个函数，将一个字符串中的每个空格替换成.

剑指offer_01_JZ1_C++前言一、题目描述二、输入输出示例1.2.读入数据三、题目分析四、代码实现五、补充说明 前言 本系列博客不定期更新牛客网剑指offer系列顺序题解心路历程，旨在记录刷题过程，希望分享出来能帮助到有需要的同学，欢迎在评论区讨论，谢谢大家~ 一、题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], .