随笔分类 -  LeetCode

摘要:最长公共子串 阅读本文前可以先了解“动态规划方法论”,在我之前讲过的文章有讲过。 动态规划方法论 本文讲解的题与leetcode718.最长重复子数组,题意一模一样,阅读完本文以后可以去挑战这题。 力扣链接 题目叙述: 给定两个字符串,输出其最长公共子串的长度。 输入 ABACCB AACCAB 输 阅读全文
posted @ 2024-08-24 11:40 Tomorrowland_D 阅读(287) 评论(0) 推荐(4) 编辑
摘要:大盗阿福 本题与leetcode198题——打家劫舍的题意一模一样,阅读完本文以后可以尝试以下题目 力扣题目链接) 题目叙述: 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时, 阅读全文
posted @ 2024-08-24 08:53 Tomorrowland_D 阅读(78) 评论(0) 推荐(2) 编辑
摘要:编辑距离 本题与力扣72.编辑距离题意一样,阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a,b。输出从字符串a修改到字符串b时的编辑距离 输入 NOTV LOVER 输出 4 题目解释: 动态规划思路 这个问题显然是一个最优解问题,我们可以考虑动态规划的思路,那么 阅读全文
posted @ 2024-08-23 20:23 Tomorrowland_D 阅读(159) 评论(0) 推荐(3) 编辑
摘要:最长公共子序列 本文讲解的题与leetcode1143.最长公共子序列这题一样,阅读完可以挑战一下。 力扣题目链接 题目叙述: 给定两个字符串,输出其最长公共子序列,并输出它的长度 输入: ADABEC和DBDCA 输出: DBC 3 解释 最长公共子序列是DBC,其长度为3 动态规划思路: 我们这 阅读全文
posted @ 2024-08-23 13:47 Tomorrowland_D 阅读(274) 评论(0) 推荐(4) 编辑
摘要:最长上升子序列 本文与leetcode300.最长递增子序列,这题题意一样,阅读完本文可以挑战一下 力扣链接 题目叙述: 给定一个无序的整数数组,找出其中最长上升子序列(LIS)的长度。 输入: [5,7,1,9,4,6,2,8,3] 输出 4 解释 最长上升子序列是[1,4,6,8],其长度为4。 阅读全文
posted @ 2024-08-23 01:05 Tomorrowland_D 阅读(54) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示