- 博客(2)
- 收藏
- 关注
原创 leetcode刷题之判断链表是否是回文链表
最近在刷leetcode的题目,遇到了一个题目,百思不得其解,后来终于明白,因此写篇博客记录一下。 首先题目是这样的: Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 即给定一个链表
2017-07-09 18:06:51
1963
1
原创 树的前序遍历、中序遍历与后序遍历的互相求解
一、已知前序、中序遍历,求后序遍历 最近准备找实习,狂刷算法题,今天做了写了树的前序遍历、中序遍历与后序遍历,因此写篇博客记录一下。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历: 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历: 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树
2017-07-05 20:57:32
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅