牛客题解官

分类

题解(475)

/ 注册

全部文章（共152篇）

题解 | #数组中重复的数字#

题目的主要信息：一个长度为nnn的数组中只有0到n−1n-1n−1的数字需要找出其中任意一个重复出现的数字举一反三：学习完本题的思路你可以解决如下题目： JZ56. 数组中只出现一次的两个数字 JZ50. 第一个只出现一次的字符 JZ75. 字符流中第一个不重复的字符方法一：位置重排（...

C++ Python3 Java

2022-04-25

28 4279

题解 | #矩阵中的路径#

题中的主要信息：矩阵中上下左右随便移动，找到给定字符串的路径访问可以重复，但是作为路径不能往回走举一反三：学习完本题的思路你可以解决如下题目： JZ13. 机器人的运动范围方法：递归（推荐使用）知识点：递归与回溯递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它...

C++ Java Python3

2022-04-25

17 1785

题解 | #最长不含重复字符的子字符串#

题目的主要信息：从一个字符串中找一个最长的一段不含重复字符的子串，求长度子串必须是字符串中连续的部分举一反三：学习完本题的思路你可以解决如下题目： JZ46. 把数字翻译成字符串 JZ59. 滑动窗口的最大值方法一：滑动窗口+哈希表（推荐使用）知识点1：滑动窗口滑动窗口是指在数组、...

C++ Python3 Java

2022-04-25

16 2473

题解 | #礼物的最大价值#

题目的主要信息：一个m∗nm*nm∗n的棋盘中每个格子都有一个礼物，价值各自记录在矩阵中需要从棋盘左上角走到右下角，经过某个格子，该格子记录的价值就累加每次只能往下或者往右，求能够获得的最大价值举一反三：学习完本题的思路你可以解决如下题目： JZ70. 矩形覆盖 JZ63. 买卖股票的...

C++ Python3 Java 动态规划

2022-04-25

5 1202

题解 | #矩形覆盖#

题目的主要信息：可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形若用n个2∗12*12∗1的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法注意：约定 n == 0 时，输出 0 举一反三： JZ69. 跳台阶 JZ10. 斐波那契数列 JZ71....

C++ Python3 Java 动态规划

2022-04-25

10 994

题解 | #连续子数组的最大和(二)#

题目的主要信息：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个不存在空数组返回的数组不计入空间复杂度计算举一反三：学习完本题的思路你...

C++ Python3 Java 动态规划

2022-04-25

18 1621

题解 | #数字序列中某一位的数字#

题目的主要信息：将从0开始的数字按照顺序排成一个序列求该序列第nnn位是哪个数字举一反三：学习完本题的思路你可以解决如下题目： JZ53. 数字在升序数组中出现的次数 JZ11. 旋转数组的最小数字方法一：位数减法（推荐使用）思路：我们尝试来找一下规律：小于10的数字一位数，1...

C++ Java Python3

2022-04-25

6 2459

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

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：举一反三：学习完本题的思路你可以解决如下题目： JZ82. 二叉树中和为某一值的路...

C++ Python3 Java 二叉树

2022-04-25

13 1433

题解 | #二叉搜索树的后序遍历序列#

题目的主要信息：题目给出我们一个一维数组sequence 该数组需要我们判定数组sequence中的元素是否符合一个二叉搜索树的后序遍历顺序如果该数组sequence可以是一种二叉搜索树的后序遍历顺序，则返回true 如果该数组sequence非二叉搜索树的后序遍历顺序，则返回false 举...

C++ Python3 Java 二叉树

2022-04-25

2 1589

题解 | #树的子结构#

题目的主要信息：给定两棵二叉树的层次遍历序列判断二叉树B是否为A树的子树我们约定空树不是任意一个树的子结构举一反三：学习完本题的思路你可以解决如下题目： JZ27. 二叉树的镜像 JZ28. 对称的二叉树方法一：两层前序遍历（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定...

C++ Java Python3 二叉树

2022-04-25

11 2117