2020年07月_滘_CSDN博客

12月 10月 09月 08月 07月 06月

原创最长回文子串 Java 动态规划有图

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 解题思路：DP 怎么DP呢，它要求啥我们就设啥一开始我是想着一维数组dp,dp[i]表示前i个字符的最长回文子串，注意这里的子串不是必须连续的，然后f发现一维的判断不了。最起码需要两个指针然后转二维；dp[i][j] 表示i~j位置的最长回文子串，还是老样

2020-07-29 14:04:20 359

原创 LeetCode 最长公共子序列 Java 动态规划有图解

题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如， "ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则返回 0。示例 1: 输入：text1 = "abcde", text

2020-07-29 12:16:55 195

原创全球变暖 Java BFS

你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子： ....... ....

2020-07-14 21:26:26 280

原创马的遍历 Java版

题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例 **输入 ** 3 3 1 1 输出 0 3 2 3 -1 1 2 1 4 思路一看就是BFS,不是很难但是这是我第一道BFS的题，所以纪念一下。这题求马到

2020-07-14 20:34:52 591 2