package LeetCode_562 /** * 562. Longest Line of Consecutive One in Matrix * (Prime) *Given a 01 matrix M, find the longest line of consecutive one in ...
分类：
其他好文 时间：
2020-12-28 11:58:19
阅读次数：
0
原题链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ class Solution { public int lengthOfLongestSubstring(String s) { ...
分类：
其他好文 时间：
2020-12-25 11:54:02
阅读次数：
0
题目来源：https://leetcode-cn.com/problems/longest-palindromic-substring/submissions 思路：动态规划（参看官方解析） 关键点： 1：对于字符串长度大于2，状态转移方程：P(i,j)=P(i+1,j?1) && (Si?==Sj ...
分类：
其他好文 时间：
2020-12-18 12:45:33
阅读次数：
3
题目 方法一：动态规划 我们可以维护一个数组$dp[]$，$dp[i]$表示以$nums[i]$为结尾元素的最长上升子序列的长度。在计算$dp[i]$之前，我们已经计算出了$dp[0....i-1]$的值，考虑在$num[i]$之前的最长子序列的尾部加上$nums[i]$， $dp[j]$代表$nu ...
分类：
其他好文 时间：
2020-12-16 11:50:45
阅读次数：
4
Description: Given a (singly) linked list with head node root, write a function to split the linked list into k consecutive linked list "parts". The l ...
分类：
其他好文 时间：
2020-12-14 13:00:34
阅读次数：
3
非商业，LeetCode链接附上： https://leetcode-cn.com/problems/longest-increasing-subsequence/ 进入正题。 题目： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] ...
分类：
其他好文 时间：
2020-12-10 10:49:44
阅读次数：
2
题目描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB。则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA。序列无须是连续的，重复即可。 解题思路 暴力遍历 动态规划 暴力遍历 ...
分类：
其他好文 时间：
2020-11-16 13:50:06
阅读次数：
9
最长回文子序列 题目： 给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 ...
分类：
其他好文 时间：
2020-11-10 10:41:34
阅读次数：
2
Given a string s, find the length of the longest substring without repeating characters. Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc ...
分类：
其他好文 时间：
2020-11-08 17:44:10
阅读次数：
26
思路参考:最长公共子序列 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return st ...
分类：
其他好文 时间：
2020-10-08 18:32:02
阅读次数：
18
