牛客838877128号

题解

/ 注册

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

题解 | #跳台阶#

学习记录，有些的不对的地方，欢迎指正！ //------法1：-----递归-------------会超时---- class Solution { public: int jumpFloor(int number) { if(number<=2) return nu...

动态规划台阶楼梯

2021-06-01

0 325

题解 | #子数组最大乘积#

随手记录下解题过程，各位看官将就看下吧--------这个题目其实是要求【连续】子数组，一开始理解错了，一直没通过实际代码没有用dp数组，采用【滚动数组】思想（可以参考leetcode152），用两个变量保存最大和最小值，因为当前最值只和上一个最值有关 // NC83子数组最大乘积 /* 状...

动态规划

2021-05-31

0 401

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

转载自：NC116把数字翻译成字符串_牛客博客https://blog.nowcoder.net/n/c0a01037177b4775b632242d8dd02d73?f=comment基本和上面的一样，这个题解作为自己的思考理解和复习用，感觉写还比较容易懂，欢迎大家交流！ // NC116把数字翻...

动态规划

2021-05-31

0 485

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

第一次独立写出dp类题目，来写题解，记录下思路。可能有不对的地方，还请各位大佬指正出来，互相学习，谢谢！思路： 1、状态定义： dp[i][j]:表示从左上角出发到（i,j）位置经过的最短路径和。此处i和j的下标都是从0开始算，没有对dp矩阵多构建一行和一列 ...

最小路径和动态规划

2021-05-29

0 446