ZhangHao0810

题解

面经(3)

/ 注册

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

题解 | #JZ25 复杂链表的复制#

复杂链表的复制，使用Map结构原链表存在key中，新链表存在value中。将key链表的指针引用复制到 value链表上，返回value链表即可。 import java.util.HashMap; public class Solution { public RandomListNod...

剑指Offer Java 链表集合

2021-07-20

0 479

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

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

剑指Offer Java 栈集合递归树

2021-07-20

13 1043

题解 | #JZ13调整数组顺序使奇数位于偶数前面#

要注意时间复杂度问题，用排序算法不见得好，因为时间复杂度高。而暴力解法，或者说用集合来操纵数组，即使为了输出要遍历第二次list，时间复杂度也是O（n）可以先定位偶数的个数，找到返回数组的偶数的第一个位置，再遍历一遍即可。可以用集合类，拼接，但是返回值 list.toArray 是Obje...

剑指Offer Java 数组集合

2021-07-16

0 363