![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 66
、工藤新一
大家好,我是双非学校软工专业的一名大二在校生,走的前端,希望大家多多支持!!!
展开
-
二叉树的中序遍历
文章目录中序遍历1.递归实现2.使用辅助栈3.Morris遍历 二叉树的三种遍历方式,其中每一种遍历方式都有三种实现方式。 节点定义: struct TreeNode { int val; TreeNode *left,*right; TreeNode(int val){ this->val = val; this ->left = this->right = NULL; } }; 中序遍历 中序遍历:先访问左孩点,然后访问原创 2021-06-05 09:28:29 · 183 阅读 · 1 评论 -
二叉树的后序遍历
文章目录后序遍历1.递归实现2.使用辅助栈3.Morris遍历实现 二叉树的三种遍历方式,其中每一种遍历方式都有三种实现方式。 节点定义: struct TreeNode { int val; TreeNode *left,*right; TreeNode(int val){ this->val = val; this ->left = this->right = NULL; } }; 后序遍历 后序遍历:先访问左孩子,然后原创 2021-06-05 09:24:45 · 665 阅读 · 0 评论 -
二叉树的先序遍历
文章目录先序遍历1.递归实现2.使用辅助栈3.Morris遍历 二叉树的三种遍历方式,其中每一种遍历方式都有三种实现方式。 节点定义: struct TreeNode { int val; TreeNode *left,*right; TreeNode(int val){ this->val = val; this ->left = this->right = NULL; } }; 先序遍历 以上面这张图为例:我们讲讲树原创 2021-06-05 09:22:01 · 1158 阅读 · 0 评论 -
二叉树的三种遍历对比及用图片展现
文章目录先序遍历1.递归实现2.使用辅助栈3.Morris遍历中序遍历1.递归实现2.使用辅助栈3.Morris遍历后序遍历1.递归实现2.使用辅助栈 二叉树的三种遍历方式,其中每一种遍历方式都有三种实现方式。 节点定义: struct TreeNode { int val; TreeNode *left,*right; TreeNode(int val){ this->val = val; this ->left = this->r原创 2021-06-04 13:32:19 · 984 阅读 · 0 评论 -
重建二叉树
重建二叉树 描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 示例1 输入: [1,2,3,4,5,6,7],[3,2,4,1,6,5,7] 返回值: {1,2,5,3,4,6,7} 题目难度:二星 考察知识:树,递归 题解 本题解是初学算法的对象,一步步从不会到会的详细讲解。 方法:递归算法 前置知识: 二叉原创 2021-06-04 13:21:36 · 296 阅读 · 0 评论 -
从尾到头打印链表
从尾到头打印链表 文章目录从尾到头打印链表描述示例1题解方法一:使用std::reverse()函数方法二:递归版本方法三:反转链表 描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 示例1 输入: {67,0,24,58} 返回值: [58,24,0,67] 这是一道对单链表遍历的入门算法题。但是,我将运用三种方法来解决此题。从而达到学一题等于学三题的目的。 题目难度:一星 考察点:单链表,递归,反转链表 题解 方法一:使用std::reverse()函数 看到题目的第一反应,原创 2021-06-04 13:11:26 · 321 阅读 · 0 评论 -
替换空格题解
替换空格 文章目录替换空格描述示例1Java求解一、String.replaceAll()二、 Spring.split() 描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 示例1 输入: "We Are Happy" 返回值: "We%20Are%20Happy" Java求解 一、String.replaceAll() 直接调用String的封装方法 public String re原创 2021-06-04 13:08:16 · 313 阅读 · 0 评论 -
二维数组中的查找
二维数组中的查找 文章目录二维数组中的查找题目描述示例1示例2详解: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7,返回 true。 给定 target = 3,返回 false。 示例1 输入: 7,[[1,2,8,9]原创 2021-06-04 12:32:17 · 318 阅读 · 0 评论