ZhangHao0810

题解

面经(3)

/ 注册

全部文章 / 题解（共6篇）

题解 | #JZ24二叉树中和为某一值的路径#

递归遇到路径长度的问题，可以利用扣减的方式，返回的是一个字典，故只有遍历到叶子结点且target扣减到0 为一个字典元素。 ArrayList中有一个构造，可以传入 Collection接口的实现类。 public class Solution { private ArrayList&...

剑指Offer Java 栈集合递归树

2021-07-20

13 1043

题解 | #JZ23二叉搜索树的后序遍历序列# 值得多写

二叉搜索树定义二叉搜索树是一种节点值之间具有一定数量级次序的二叉树，对于树中每个节点：若其左子树存在，则其左子树中每个节点的值都不大于该节点值；若其右子树存在，则其右子树中每个节点的值都不小于该节点值。示例：题解：可以利用二叉搜索树的根节点是左右节点限制这个条件，从最底部开始判...

二叉搜索树树栈剑指Offer Java 算法题解

2021-07-20

0 560

题解 | #JZ21栈的压入、弹出序列#

还是遇到的少了，没能把情况考虑全面。关于栈，一定要考虑双向的情况，不能只push不pop，反之亦然。 public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack&l...

剑指Offer 栈 Java

2021-07-18

14 762

题解 | #JZ20包含min函数的栈#

这里就体现出刷题的好处了，刷的多了就会遇到重复的题目。思路有了之后便是逻辑编码再就可以迎刃而解了。本题收录在《程序员代码面试指南》的第一题。我是用的是两个栈，[一个只存最小值（值唯一），一个存原值] 的省空间方法。还有[维护高度相同的两个栈，一个存原值，一个存最小值] 的省时间方法。 pu...

剑指Offer 《程序员代码面试指南》栈

2021-07-18

0 491

题解 | #JZ18二叉树的镜像# [ 树，栈，队列 ]三重知识点回顾

本质是二叉树的遍历我的做法是：递归从孩子开始，换孩子，再往上走，直到换到根的两个孩子。等做完之后看题解才后知后觉的明白我的遍历是后序遍历。 public TreeNode Mirror (TreeNode pRoot) { if(pRoot==null) return ...

剑指Offer 树链表栈队列 Java

2021-07-17

0 488

题解 | #JZ5用两个栈实现队列#

考察栈本题要点：只有输出栈空的时候，才允许将输入栈的数据pop过去。逻辑问题！！想明白了。 public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<...

剑指Offer Java 算法题解栈

2021-07-13

0 502