数据结构算法
孤鸿踏雪
一介书生,三尺微命。
展开
-
从尾到头打印链表
题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。链表从头到尾很好输出,顺序打印即可,单过来输出呢?在考虑时间和空间复杂度的情况下,用栈!代码如下:public class ListNode { int val; ListNode next = null; ListNode(int val...原创 2020-05-05 15:44:43 · 102 阅读 · 0 评论 -
二叉树的镜像
题目:操作给定的二叉树,将其变换为源二叉树的镜像这个其实还是递归的思想:我们考虑到 f(root) = f(left)+f(right),在左右子树知道的情况下,是不是交换一下左右子树就可以得到该二叉树的镜像了?按照这个逻辑:代码如下:public class TreeNode { int val; TreeNode left; ...原创 2020-05-05 15:41:37 · 138 阅读 · 0 评论 -
二叉树的下一个节点
题目:给定一个二叉树和其中的一个结点,* 请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。这里主要是明确什么是中序遍历参考:https://blog.csdn.net/bingfeilongxin/article/details/88422192主要是找到有哪几种情况:1.右子树不为空,那么下一节点就是 右子树的的最...原创 2020-05-01 21:01:29 · 275 阅读 · 0 评论 -
前序遍历中序遍历重建二叉树
题目:* 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。* 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。* 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}思想:递归:f(n)的结果是根据f(n-1)的结果递推过来的,递归可以参考这篇文章:https://baijiahao.baidu.com/...原创 2020-05-01 20:52:26 · 172 阅读 · 0 评论 -
dijstra算法
自己用到了,所以就看了下输完,写了个。原创 2014-11-19 22:26:41 · 516 阅读 · 0 评论