下一次什么时候可以修改昵称

分类

读书笔记(15) 题解(60)

/ 注册

TA的专栏 45篇文章 0人订阅

30篇文章 2169人学习

剑指offer-Java题解

15篇文章 0人学习

面试题【67-68】两个面试案例
面试题【64-66】发散思维能力

全部文章（共7篇）

Java-LeetCode514. 自由之路-动态规划来自专栏

算法 1.动态规划：dp[i][j]表示匹配到key的第i个字符且ring的第j个字符在12：00位置的最小步数 2.初始状态：dp[0][j] = Math.min(j, n - j) + 1; j ∈ key的第一个字符ring中的位置 3.转移公式： dp[i][j]的计算：只需要计算key中...

Java 动态规划

2020-11-11

0 689

Java-LeetCode122. 买卖股票的最佳时机 II-动态规划 | 贪心算法来自专栏

算法 1.动态规划：dp[i][0]表示第i天没有持有股票的最大收益，dp[i][1]表示第i天持有这支股票的最大收益 2.初始状态：dp[0][0] = 0;dp[0][1] = -prices[0]; 3.状态转移：第i天没有持有这只股票有两种情况：第i-1天也没有持有这只股票；第i-1天持有...

Java 贪心算法动态规划

2020-11-08

0 750

Java-LeetCode1143. 最长公共子序列-动态规划&回溯法

LeetCode原题算法 1.动态规划：dp[i][j]表示str1[0,i-1]和str2[0,j-1]的最长公共子序列 2.初始状态：dp[x][0] = 0, dp[0][x] = 0 3.过渡公式：如果str1[i]==str2[j], dp[i][j] = dp[i-1][j-1] ...

Java 回溯法动态规划

2020-11-02

0 744

Java-LeetCode64. 最小路径和-动态规划

算法 1.动态规划：dp[i][j]表示(0,0)到(i,j)位置的最小路径和 2.初始状态：dp[i][0] = dp[i-1][0] + matrix[i][0]；dp[0][i] = dp[0][i-1] + matrix[0][i] 3.过渡公式：dp[i][j] = Math.min(dp...

动态规划

2020-10-29

2 868

Java-LeetCode72. 编辑距离-动态规划

原题插入删除替换代价都是1 算法 1.动态规划：dp[i][j]表示word1的前i个字符编辑成word2的前j个字符需要的最小操作数 2.初始状态：dp[i][0] = i，i次删除；dp[0][i] = i，i次插入 3.过渡公式：当i字符等于j字符时：dp[i][j] = dp[i-1]...

动态规划

2020-10-28

36 1814

Java-LeetCode1024. 视频拼接-滑动窗口 | 动态规划

算法 1.按照每组的左区间排序 2.遍历每组区间，找到以当前start开始最多能到达的end， 2.1 当start=end时，片段无法继续往后拼接返回-1 2.2 否则，这样就是一个片段，然后把end赋给start接着遍历下一个窗口 public int videoStitching(i...

滑动窗口动态规划

2020-10-25

0 633

Java-LeetCode1143. 最长公共子序列-动态规划

算法动态规划 1.dp[i][j]表示str1[0,i-1]和str2[0,j-1]的最长公共子序列 2.初始化dp[x][0] = 0, dp[0][x] = 0 3.过渡公式如果str1[i]==str2[j], dp[i][j] = dp[i-1][j-1] + 1; 如果str1[i]!...

动态规划

2020-10-20

0 760