烟花一树终化尘

题解

mysql(2) 笔试题(11)

/ 注册

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

题解 | #编辑距离(一)#

如果想把word1变为word2，对于word1的操作我们有3种方式：删除一个字符添加一个字符修改一个字符 1、定义辅助数组 int[][] dp = new int[len1+1][len2+1]; dp[i][j]表示把str1的前i个字符变为str2的前j个字符所需要的最少编辑距离 ...

Java 动态规划

2022-04-09

1 383

题解 | #浙大不同难度题目的正确率#

int res1 = rob1(nums,1,len-1,len);//考虑包含尾元素，不包含⾸元素 int res2 = rob1(nums,0,len-2,len);//考虑包含⾸元素，不包含尾元素 return Math.max(res1,res2);

Mysql 动态规划

2022-04-07

0 330

题解 | #最长回文子串#

1、动态规划定义二维数组dp[length][length]，如果dp[left][right]为true，则表示字符串从left到right是回文子串，如果dp[left][right]为false，则表示字符串从left到right不是回文子串递推公式如果dp[left+1][rig...

Java 动态规划

2022-04-04

0 331

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

动态规划 1、定义数组元素的含义 dp[i][j]表示到达dp[i][j]的路径数量 2、找出数组元素间的关系式有两种⽅式到达⼀种是从 (i-1, j) 这个位置⾛⼀步到达⼀种是从(i, j - 1) 这个位置⾛⼀步到达所以有 dp[i][j] = dp[i-1][j] + dp[i][...

Java 动态规划

2022-04-03

0 465

题解 | #最长公共子串#

动态规划 1、求出最长公共子串的长度最长公共子串的递推公式 // dp[i][j] 表示到s1的i ，s2的j时，目前的公共子序列长度 int[][] dp = new int[len1+1][len2+1]; int maxLen = 0,indexI=...

Java 动态规划

2022-04-03

0 381

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

动态规划 1、求出最长公共子序列的长度 // dp[i][j] 表示到s1的i ，s2的j时，目前的公共子序列长度 int[][] dp = new int[len1+1][len2+1]; //记录方向，返回序列，用1表示来自左上方，2表示来自左边，3表示来自...

Java 动态规划

2022-04-03

0 331

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

动态规划创建辅助数组 int[] dp = new int[len+1]; //爬到第i层所需要的最小费用是dp[i] 找到对应关系 // 一旦你支付此费用，即可选择向上爬一个或者两个台阶。 dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[...

Java 动态规划

2022-04-03

0 307

题解 | #马戏团#

动态规划+二分查找 https://leetcode-cn.com/problems/circus-tower-lcci/ 题目要求在2个维度上(即身高 + 体重)同时保持递增。那么我们可以先将其中一个维度排好序，以保证在一个维度上保持递增（此时并非严格递增）；之后就可以专注于处理另一个维度。（...

Java 动态规划二分查找

2022-04-02

1 539

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

动态规划 1、定义数组元素的含义构造金额 i 需要的最少钞票数 dp[i] 2、找出数组元素间的关系式（子问题）如何在已知钞票的情况下构造出金额 X 需要的最少钞票组合

Java 动态规划

2022-03-30

0 251