牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 0人订阅

牛客代码笔记-牛栋

74篇文章 220人学习

全部文章（共157篇）

题解 | #兑换零钱(一)#

题目主要信息：给定数组arr，arr中所有的值都为正整数且不重复 arr中每个值代表一种面值的货币，每种面值的货币可以使用任意组成aim的最少货币数如果无解，请返回-1 举一反三：本题属于背包问题的一种简化版本，学习完本题的思路帮助你解决相似的背包问题。方法一：动态规划（推荐使用）知...

C++ Java Python3

2022-04-22

19 3817

题解 | #把数字翻译成字符串#

题目主要信息：字母到数字分别为1-26映射，没有0 输入的数字是字符串，故非常大，超过了long long的表示范围但凡出现11-19，21-26的就可能出现两种译码结果求总后的译码结果种类举一反三：学习完本题的思路你可以解决如下题目： BM62.斐波那契数列 BM63.跳台阶 BM6...

C++ Java Python3

2022-04-22

30 6082

题解 | #矩阵的最小路径和#

题目主要信息: 给定一个矩阵，从矩阵左上角到右下角，每次只能向下或者向右从左上角到右下角路径上经过的所有数字之和为路径和，求该路径和的最小值矩阵不为空，每个元素值都为非负数举一反三：学习完本题的思路你可以解决如下题目： BM67.不同路径的数目(一) 方法：动态规划（推荐使用）知识点：...

C++ Java Python3

2022-04-22

11 2262

题解 | #不同路径的数目(一)#

题目主要信息：给定一个m∗nm*nm∗n的矩阵，要求从矩阵的左上角走到右下角的不同路径数量每次只能往下或者往右走举一反三：学习完本题的思路你可以解决如下题目： BM68.矩阵的最小路径和方法一：递归(推荐使用) 知识点：递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一...

C++ Java Python3

2022-04-22

12 1824

题解 | #最长公共子串#

题目主要信息：查找两个字符串str1，str2中的最长的公共子串保证str1和str2的最长公共子串存在且唯一举一反三：学习完本题的思路你可以解决如下题目： BM65 最长公共子序列(二) BM71.最长上升子序列(一) BM73 最长回文子串 BM75 编辑距离(一) BM76 正则表...

C++ Java Python3

2022-04-22

28 4560

题解 | #最长公共子序列(二)#

题目主要信息：找到两个字符串的最长公共子序列，子序列不要求位置在原串中连续仅存在一个最长公共子序列，不需要去重最长公共子序列为空需要返回"-1"，而不是空序列，最后要变换举一反三：学习完本题的思路你可以解决如下题目： BM66.最长公共子串 BM71.最长上升子序列(一) BM73 最...

C++ Java Python3

2022-04-22

60 7497

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

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

C++ Java Python3

2022-04-22

30 3744

题解 | #跳台阶#

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

C++ Java Python3

2022-04-22

17 2398

题解 | #斐波那契数列#

题目主要信息斐波那契数列公式为: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

19 1389

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

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

C++ Java Python3

2022-04-22

26 4644