![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode题目
文章平均质量分 76
corlor_龙
这个作者很懒,什么都没留下…
展开
-
一分钟搞定leetcode回文串的问题
感谢大家的理解与指正!觉的写的不错的小伙伴儿,一键三连支持一下,后期会有持续更新!!抱拳了罒ω罒1. 回文子串 —— leetcode_647首先使用动态规划来进行解决:状态:dp[i][j] 表示字符串s在[i,j]区间的子串是否是一个回文串。状态转移方程:当 s[i] == s[j] && (j - i < 2 || dp[i + 1][j - 1]) 时,dp[i][j]=true,否则为false这个状态转移方程是什么意思呢?当只有一个字符时,比如 a ,s[.原创 2021-08-12 20:06:34 · 223 阅读 · 2 评论 -
一分钟搞定leetcode子序列与子串的问题
子序列问题1. 最长递增子序列—— leetcode_300定义 dp[i] 为考虑前0到 i - 1 个元素,以第 i - 1个数字结尾的最长递增子序列的长度,就是前i个元素最长递增子序列的长度。我们从小到大计算 dp 数组的值,在计算 dp[i] 之前,我们已经计算出 dp[0…i−1] 的值,则状态转移方程为:dp[i]=max(dp[j])+1,其中0≤j<i且num[j]<num[i]。比如num = [3,1,6,5,7],dp[4]是dp[1]、dp[2]的最大值加1,为什原创 2021-08-12 09:39:12 · 225 阅读 · 0 评论 -
一文让你深刻记住背包问题的解决
觉的写的不错的小伙伴儿,一键三连支持一下,后期会有持续更新!!抱拳了1、定义 背包问题是一类经典的动态规划问题,它非常灵活,需要仔细琢磨体会,本文先对背包问题的几种常见类型作一个总结,然后再看看LeetCode上几个相关题目 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。主要分为三类:0-1背包,完全背包,多重背包。2、0-1背包 0-1背包是.原创 2021-06-15 20:43:21 · 270 阅读 · 8 评论 -
一分钟搞定最长公共子序列与最长公共子串的问题
import java.util.Arrays;public class longestCommonSubsequence_1143 { public static int longestCommonSubsequence(String text1, String text2) { int m = text1.length(); int n = text2.length(); //dp[i][j]表示text1(0,i)和text2(0,j)最长公原创 2021-08-10 22:55:16 · 172 阅读 · 0 评论