牛客最菜男人

题解

/ 注册

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

剑指offer 矩阵中的路径

import java.util.*; public class Solution { ArrayList<Integer> isvisited = new ArrayList<Integer>(); public boolean hasPath(char...

DFS 剑指offer

2020-04-04

1 714

剑指offer 数组中只出现一次的数字

利用HashSet import java.util.*; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { Set<Intege...

剑指offer HashSet

2020-04-02

1 835

剑指offer 二叉平衡树

双重递归（利用上一题的结果） public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; return 1 + Math.max(TreeD...

剑指offer 二叉树

2020-04-02

3 1071

剑指offer 二叉树的深度

两行代码 public class Solution { public int TreeDepth(TreeNode root) { if (root == null) return 0; return 1 + Math.max(TreeDepth(root....

剑指offer 二叉树

2020-04-02

3 690

剑指offer 二叉搜索树的后序遍历序列

import java.util.Arrays; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len = sequence.length; i...

后序遍历剑指offer 二叉搜索树

2020-03-16

2 718

剑指offer 栈的压入、弹出序列

没想到用栈，用了超级笨的方法，思路就是：对于每个元素，比它先入栈且后出栈的元素（们）的出栈顺序必须是它们入栈顺序的逆序举例来说：例子1入栈序列 1 2 3 4 5出栈序列 5 4 3 1 2那么对于元素3，比它先入栈且后出栈的元素有1 2，但是其入栈顺序和出栈顺序都为 1 2，即不互为逆序所以是...

剑指offer 栈

2020-03-15

6 1035

剑指offer 树的子结构

HasSubtree函数功能：排除题目约定，直接调用HasSubtree2函数 HasSubtree2函数功能：递归查找树root1中是否含有树root2结构 HasSubtree3函数功能：递归判断树root1是否是树root2的延申（包含两种情况：1.root1和root2完全相同；2.root...

剑指offer 二叉树树的子结构

2020-03-15

4 824