noaman_wgs

摘要： * 21【题目】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 * 【注】二叉搜索树特点：左子树比根结点值小，右子树比根结点值大。 * 【思路】①根据后序遍历结果确定根结点； * ②判断所有左子树是否比 阅读全文

摘要： * 20 [题目]从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 【思路】从根结点开始，先保存结点，再看根结点的左右结点有没有值。 * 有，就将左右值放到集合中； * 根节点输出后，打印根结点左结点并将根结点左结点的左右结点保存；打印根结点右结点并将根结点右结点的左右结点保存。。 阅读全文

摘要： 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 阅读全文

摘要： 【题目】定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求时间复杂度是O(1)。push pop min 【思路】设计一个辅助栈，当新加入的原数据栈中的数小于辅助栈顶的数时就加入该数，大于就继续加入辅助栈顶的数。这样想取出最小数就直接取出辅助栈栈顶的数就可以。 阅读全文

摘要： 1 package com.exe4.offer; 2 3 import java.util.ArrayList; 4 /** 5 * 17【题目】输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 6 * 则依次打印出数字1,2,3,4,8,12,16,15,1... 阅读全文

摘要： 【题目】二叉树的镜像【思路】方法一：采用递归方式进行交换，先交换根节点的左右节点，接着交换左右结点的左右结点 方法二：采用非递归方式，即依次遍历左右子树结点依次交换,采用栈操作方式stack 阅读全文

摘要： 【注】后续实现第二种方法暂时未解出 阅读全文

摘要： 15【题目】输入两颗二叉树A，B，判断B是不是A的子结构。 【思路】 首先判断A头结点与B头结点是否相同，相同再调用doesTree1HaveTree2（）比较A下一个左右结点值与B下一个左右结点值是否相同； 不相同再继续查找A的下一个结点与B的头结点是否相同； //A B头结点均相同，调用函数do 阅读全文

摘要： 14【题目】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 * 【思路】依次比较两个链表头指针，小者作为合并后的头指针，依次比较，使用递归。 阅读全文

摘要： 【题目】输入一个链表，反转链表后，输出链表的所有元素。 【思路】将当前指针指向前者即为反转，反转是同时反转指针和赋值操作。即将指针指向前者并给前者赋值。反转后的头结点就是原链表的尾 结点。代码如下： 阅读全文