牛客题解官

题解

/ 注册

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

题解 | #最小花费爬楼梯#

题目主要信息: 给定一个数组，其中每个元素代表该级楼梯向上爬需要支付的费用，下标从0开始一旦支付费用，可以任意选择爬一级或是二级需要求爬到顶楼，即越过数组末尾元素所需要的最小花费可以从下标为0或是1的台阶开始举一反三：学习完本题的思路你可以解决如下题目： BM62.斐波那契数列 BM6...

C++ Java Python3

2022-04-22

28 3646

题解 | #跳台阶#

题目主要信息：一只青蛙一次可以跳1阶或2阶求跳到第nnn阶的种类数举一反三：学习完本题的思路你可以解决如下题目： BM62.斐波那契数列 BM64.最小花费爬楼梯 BM69.把数字翻译成字符串方法一：迭代相加（推荐使用）知识点：动态规划动态规划算法的基本思想是：将待求解的问题分解成...

C++ Java Python3

2022-04-22

17 2375

题解 | #斐波那契数列#

题目主要信息斐波那契数列公式为:F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2) 初始化第1项和第2项为1 求该数列第n项举一反三：学习完本题的思路你可以解决如下题目： BM63.跳台阶 BM64.最小花费爬楼梯 BM69.把数字...

C++ Java Python3

2022-04-22

18 1373

题解 | #矩阵最长递增路径#

题目主要信息：矩阵内是非负数，求最长的递增路径的长度移动方向可以是上下左右，不能超出边界，这将是递归的判定条件同一条路径不能有重复的单元格，需要有记忆举一反三：学习完本题的思路你可以解决如下题目： BM57. 岛屿数量方法一：深度优先搜索(推荐使用) 知识点：深度优先搜索（dfs） ...

C++ Java Python3

2022-04-22

26 4576

题解 | #括号生成#

题目主要信息：求n对括号的全部合法组合，左右括号之间任意组合，只要合法就行需要输出所有的结果举一反三：学习完本题的思路你可以解决如下题目： BM55. 没有重复项数字的全排列 BM56. 有重复项数字的全排列 BM58. 字符串的排列方法：递归（推荐使用）知识点：递归与回溯递归是一...

C++ Java Python3

2022-04-22

34 3102

题解 | #N皇后问题#

题目主要信息: 在一个n∗nn*nn∗n的棋盘上要摆放nnn个皇后，求摆的方案数，不同位置就是不同方案数摆放要求：任何两个皇后不同行，不同列也不在同一条斜线上举一反三：学习完本题的思路你可以解决如下题目： BM55. 没有重复项数字的全排列 BM56. 有重复项数字的全排列 BM58. 字...

C++ Java Python3

2022-04-22

20 2831

题解 | #字符串的排列#

题目主要信息: 给定一个长度为n的字符串，求其中所有字符的全排列字符串中可能有重复字符，打印顺序任意字符串中只包含大小写字母举一反三：学习完本题的思路你可以解决如下题目： JZ12. 矩阵中的路径方法：递归+回溯（推荐使用）知识点：递归与回溯递归是一个过程或函数在其定义或说明中有直...

C++ Java Python3

2022-04-22

13 4524

题解 | #岛屿数量#

题目主要信息：给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛只考虑上下左右为相邻判断岛屿的个数举一反三：学习完本题的思路你可以解决如下题目： BM61. 矩阵最长递增路径方法一：dfs（推荐使用）知识点：深度优先搜索（dfs）深度优先搜索一般用于...

C++ Java Python3

2022-04-22

42 6186

题解 | #有重复项数字的全排列#

题目主要信息: 给定一组可能有重复数字的数组，输出该数组的全部排列输出结果按照字典序升序排列举一反三：学习完本题的思路你可以解决如下题目： BM55. 没有重复项数字的全排列 BM58. 字符串的排列 BM60. 括号生成递归+回溯（推荐使用）知识点：递归与回溯递归是一个过程或函数在...

C++ Java Python3

2022-04-22

21 3818

题解 | #没有重复项数字的全排列#

题目主要信息: 给定一个数组，求这组数字的全排列数组无重复元素以数字在数组中的位置靠前为优先级，按字典序排列输出举一反三：学习完本题的思路你可以解决如下题目： BM56. 有重复项数字的全排列 BM58. 字符串的排列 BM60. 括号生成递归+回溯（推荐使用）知识点：递归与回溯递...

C++ Java Python3

2022-04-22

14 7416