ZhangHao0810

题解

面经(3)

/ 注册

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

题解 | #JZ 28数组中出现次数超过一半的数字# 同归于尽法

同归于尽法我们做这样的想象，现在有来自不同阵营的多支部队，他们互为敌人。每个士兵都容不得敌人，宁愿与敌人同归于尽。可以想象，如果某个阵营的士兵数量超过所有阵营士兵总数的一半，该阵营士兵一换一带走一个其他阵营的，最终剩下的就是该阵营的士兵了，该阵营就获胜了。这和本题有什么关系呢？且看下面的故事： ...

剑指Offer Java

2021-07-22

0 561

题解 | #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

题解 | #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

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

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

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

2021-07-20

0 560

题解 | #JZ22从上往下打印二叉树 #

之前的积累派上用场了，但是一定要多复习。不然就会遇到知道怎么做，明知道很简单，就是写不出来的尴尬。牛客的编译器有点猫饼不能返回null，记住要返回Null的时候，new 一个相应的对象返回它。 if(root==null) return new ArrayList(); if(root==...

剑指Offer 树 Java

2021-07-18

0 408

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

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

剑指Offer 栈 Java

2021-07-18

14 764

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

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

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

2021-07-18

0 480

题解 | #JZ19顺时针打印矩阵#

本题说白了就是考察对数组的逻辑访问。转着圈的输出就行，做好边界的判定。 public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new A...

剑指Offer 数组 Java

2021-07-18

0 484