牛客最菜男人

题解

/ 注册

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

剑指offer 矩阵中的路径

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

DFS 剑指offer

2020-04-04

1 623

剑指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 704

剑指offer 二叉平衡树

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

剑指offer 二叉树

2020-04-02

3 958

剑指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 617

剑指offer 整数中1出现的次数（从1到n整数中1出现的次数）

以十位数为例介绍思路每100个数里面有10个数的十位为1，也就是 (n/100)*10 除去整百之后（即n%100），剩下的分三种情况：(1)十位数大于1，那么还有10个数的十位为1；(2)十位数为1，那么还有（个位数+1）个数的十位为1；(3)十位数为0，那么没有十位为1的数上述分析也可...

2020-03-20

4 804

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

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

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

2020-03-16

2 621

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

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

剑指offer 栈

2020-03-15

6 889

剑指offer 树的子结构

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

剑指offer 二叉树树的子结构

2020-03-15

4 710