Taylor666
Taylor666
全部文章
分类
未归档(4)
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
TA的专栏
115篇文章
0人订阅
陆振波的牛客博客专栏
115篇文章
617人学习
全部文章
(共115篇)
题解 | #设计LRU缓存结构#
来自专栏
''' 解题思路: 1、设计key, value, res三个list 2、插入操作:分key中已有和没有2种情况,已有时删除原值。在0位插入新key和value,长度大于k截断 3、读取操作:分key中已有和没有2种情况,没有时返回-1,有时返回value值。删除原位置,在0位插入key和valu...
2021-06-28
0
376
题解 | #把数字翻译成字符串#
来自专栏
解题思路: 动态规划 1.dp[i]定义 字符串 nums[0-i] 的可能的译码结果 2.状态转移方程 (i>=2) (a)后两个字符11-19,21-26时,dp[i] = dp[i-1] + dp[i-2] (b)当前字符1-9时,后两个字符10或20时,dp[i] = dp[i-1] ...
2021-06-26
0
294
题解 | #换钱的最少货币数#
来自专栏
''' 解题思路: 动态规划 1.dp[i]定义 钱数目标值为i的最少货币数 2.状态转移方程 设目标值为aim,对于所有的i初始化 dp[i]=aim+1 ,长度为 aim+1。对于指定的i,遍历所有钱币arr[j] 当 arr[j]<=i ...
2021-06-26
0
338
题解 | #最小编辑代价#
来自专栏
解题思路: 动态规划 1.dp[i][j]定义 字符串str1[0~i]编辑成字符串str2[0~j]的需要的最小编辑代价 2.状态转移方程 当str2[i] == str1[j],dp[i][j] = dp[i-1][j-1] 当str2[i] != str1[j],dp[i][j] = min...
2021-06-25
0
330
题解 | #计算字符串的距离#
来自专栏
解题思路: 动态规划 1.dp[i][j]定义 字符串A[0~i]和字符串B[0~j]的编辑距离 2.状态转移方程 dp[i][j] = min(dp[i-1][j]+1, dp[i][j-1]+1, dp[i-1][j-1]+t) 其中t当A[i] == B[j]时为1,其它为0 3.边界 dp[...
2021-06-25
0
469
题解 | #买卖股票的最好时机#
来自专栏
''' 解题思路: 动态规划 对原序列做差分,即转化成子数组的最大累加和问题 #============================================================================================ ''' # # # @param...
2021-06-25
0
346
题解 | #字符串的排列#
来自专栏
解题思路: 对于已有的每一种排列的每个位置k,插入第i个新数字ss[i],得到一组新排列 详见注释 #============================================================================================= ''' ...
2021-06-25
0
241
题解 | #求路径#
来自专栏
''' 解题思路: 矩阵路径数 dp[i][j]表示前i行、j列的路径数,状态公式如下: 如果i >= 2 && j >= 2,那么dp[i][j] = dp[i-1][j] + dp[i][j-1] dp[1][k] = 1 dp[k][1] = 1 解释如下: 当列数...
2021-06-25
0
339
题解 | #最大正方形#
来自专栏
解题思路: 根据DP解题的三步骤 1.确定dp[][]数组的含义 此题的dp[i][j],代表以坐标为(i,j)的元素为右下角的正方形的边长。 2.状态转移方程 dp[i][j]的值取决于dp[i-1][j],dp[i-1][j-1],dp[i][j-1]的最小值 即左方正方形的边长,左上方正方形的...
2021-06-25
0
384
题解 | #汉诺塔问题#
来自专栏
解题思路: 把n个盘子从Left 借助 Mid,移动到Right柱子上,可以分为以下三步: 1、把n-1个盘子从Left 借助 Right,移动到Mid柱子上 2、把剩下最大的那一个盘子从Left移动到 Right柱子上 3、把n-1个盘子从Mid 借助 Left,移动到,Right柱子上 #===...
2021-06-25
0
392
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页