ZhangHao0810

题解

面经(3)

/ 注册

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

题解 | #JZ 27字符串的排列#

/** * 1、递归算法 * * 解析：http://www.cnblogs.com/cxjchen/p/3932949.html (感谢该文作者！) * * 对于无重复值的情况 * * 固定第一个字符，递归取得首位后面的各种字...

剑指Offer Java 递归

2021-07-21

0 512

题解 | #JZ 26二叉搜索树与双向链表# 好题再刷！

这道题真的很拿人二叉搜索树，做边一直递归，要有一个前驱pre节点。递归到上一级的时候 root 就是pre的后继。最终若返回pre，那么是降序排列，题干要求升序，故保存第一个节点，返回第一个节点。【多练，多尝试。】 public class Solution { TreeNode p...

剑指Offer Java 树二叉搜索树递归

2021-07-20

16 1431

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

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

剑指Offer Java 栈集合递归树

2021-07-20

13 1043