数据结构
YangOuBaDreams
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树简单介绍原创 2017-07-13 10:31:52 · 206 阅读 · 0 评论 -
唯一确认一棵二叉树
这个要通过递归来做, 如:给一个前序遍历{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6} 解题思路: 1.先通过前序序列确认根节点(即数组的第一个),再通过中序序列确认左右子树 2.分别对左右子树来进行递归,直到左右子树变为叶子节点为止 代码如下: class TreeNode { in原创 2017-07-13 11:23:04 · 880 阅读 · 0 评论 -
栈和队列
栈和队列 用两个栈来实现队列 如有两个栈s1和s2 入队操作:只进行s1入栈 出队操作:判断s2是否为空,如果为空,则把s1中的元素全部压入s2中,在弹出s2中的元素 Java实现代码实例: public class Solution { Stack stack1 = new Stack(); Stack stack2原创 2017-07-13 15:48:29 · 198 阅读 · 0 评论 -
输出链表中倒数第k个结点。
l链表节点结构: public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 这里介绍两种方法: 一种是:通过把链表的节点存起来,然后直接访问倒数第K个节点,这种方法的空间复杂度就比原创 2017-07-17 16:44:11 · 317 阅读 · 0 评论