梦否

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #最长回文子串#

Leetcode大佬讲解的很好。这里记录下。两种方法：中心扩散和动态规划。值得注意的是中心扩散在该题比动态规划好。 public int getLongestPalindrome(String A, int n) { // 中心扩散 if(A == null || n <= 1...

2021-06-17

0 377

题解 | #最长公共子串#

public String LCS(String str1, String str2) { int m = str1.length(), n = str2.length(); if (m == 0 || n == 0) return ""; int[][]...

2021-06-16

0 357

题解 | #两个链表生成相加链表#

之前做过字符串的加法，故而这里就先读取一次，得到两个链表的字符串表示，然后做字符串的加法即可。需要注意的是posa--; posb--;放置的位置在最后。 public class Solution { /** * * @param head1 ListNode类 ...

2021-06-12

0 390

题解 | #在二叉树中找到两个节点的最近公共祖先#

public class Solution { /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ ...

2021-06-12

0 354

题解 | #螺旋矩阵#

import java.util.ArrayList; public class Solution { // 四中状态的 enum Status { LeftToRight, TopToBottom, RightToLeft, BottomToTop } ...

2021-05-06

0 390