![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
王大全
哥哼调。
展开
-
最长回文子串
最长回文子串 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案。 public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; } int原创 2021-08-15 19:25:07 · 63 阅读 · 0 评论 -
最长递增子序列
最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 输入:nums = [10,9,2,5,3,7,101,18] 输出:4 解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 class Solution { public int lengthOfLIS(int[] nums) {原创 2021-08-15 19:22:04 · 55 阅读 · 0 评论