烟花一树终化尘

分类

mysql(2) 笔试题(11) 题解(38)

/ 注册

全部文章（共11篇）

买卖股票的最佳时机(从简到难)

1、买卖股票的最佳时机 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天...

动态规划

2022-05-06

0 821

字节|手撕算法

1、剑指 Offer 48. 最长不含重复字符的子字符串 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 2、剑指 Offer 09. 用两个栈实现队列 class CQ...

动态规划哈希表广度优先搜索二叉树贪心回溯计数计数排序队列分治

2022-04-27

0 558

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

如果想把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