题目 要点 其实本题是找所有一个列表中所有元素的公共子集，也就是最小是空集("")，最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素，看它们有多少相同。 解题 class Solution: def longestCommonPrefix(self, strs: List[str]) ...
分类：
其他好文 时间：
2021-02-25 12:22:33
阅读次数：
0
仅供自己学习 思路： 1.很明显，又是滑动窗口的题，只要 if判断能满足 ><，或<>就让右指针右移一个元素，并且记录长度 right-left+1。如果不满足则 left = right，再重复上述步骤 代码： 1 class Solution { 2 public: 3 int maxTurbu ...
分类：
其他好文 时间：
2021-02-09 12:00:13
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例 ...
分类：
其他好文 时间：
2021-01-18 11:27:57
阅读次数：
0
题目：https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 我的是暴力解法，最终勉强通过了第一次答案： 通过遍历从头到尾的所有字符串来比较 ...
分类：
其他好文 时间：
2021-01-06 12:31:44
阅读次数：
0
#TitleSolutionAcceptanceDifficultyFrequency 5 Longest Palindromic Substring 30.0% Medium -- 62 Unique Paths 55.4% Medium -- 63 Unique Paths II 35.0% M ...
分类：
其他好文 时间：
2020-12-31 12:06:06
阅读次数：
0
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
非商业，LeetCode链接附上： https://leetcode-cn.com/problems/longest-increasing-subsequence/ 进入正题。 题目： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] ...
分类：
其他好文 时间：
2020-12-10 10:49:44
阅读次数：
2
