牛客838877128号
牛客838877128号
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
牛客838877128号的博客
全部文章
(共4篇)
题解 | #跳台阶#
学习记录,有些的不对的地方,欢迎指正! //------法1:-----递归-------------会超时---- class Solution { public: int jumpFloor(int number) { if(number<=2) return nu...
动态规划
台阶
楼梯
2021-06-01
0
323
题解 | #子数组最大乘积#
随手记录下解题过程,各位看官将就看下吧--------这个题目其实是要求【连续】子数组,一开始理解错了,一直没通过实际代码没有用dp数组,采用【滚动数组】思想(可以参考leetcode152),用两个变量保存最大和最小值,因为当前最值只和上一个最值有关 // NC83子数组最大乘积 /* 状...
动态规划
2021-05-31
0
398
题解 | #把数字翻译成字符串#
转载自:NC116把数字翻译成字符串_牛客博客https://blog.nowcoder.net/n/c0a01037177b4775b632242d8dd02d73?f=comment基本和上面的一样,这个题解作为自己的思考理解和复习用,感觉写还比较容易懂,欢迎大家交流! // NC116把数字翻...
动态规划
2021-05-31
0
479
题解 | #矩阵的最小路径和 #
第一次独立写出dp类题目,来写题解,记录下思路。 可能有不对的地方,还请各位大佬指正出来,互相学习,谢谢! 思路: 1、状态定义: dp[i][j]:表示从左上角出发到(i,j)位置经过的最短路径和。 此处i和j的下标都是从0开始算,没有对dp矩阵多构建一行和一列 ...
最小路径和
动态规划
2021-05-29
0
439