搜索结果
查询Tags标签： Longest，共有 16条记录-
python 练习题 409. 最长回文串
地址：https://leetcode.cn/problems/longest-palindrome/1 2 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。3 4 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。5 6 7 8 示例 1:9 10 输入:…
2022/6/2 1:20:30 人评论 次浏览 -
最长回文字符串
什么是回文子串 回文子串，就是正着读和反正读是一样的字符串，比如 “上海自来水来自海上” 发音 palindrome 回文的 [ˈplɪndroʊm] 解法 有3个解法暴力解法 O(n^3) Manacher’s Algorithm O(n) 中心点枚举法 O(n^2) 动态规划 O(n^2)中心点枚举法 使用双指针解答 分为…
2022/2/8 23:48:15 人评论 次浏览 -
CF700E Cool Slogans
首先可以发现选出的字符串序列一定可以调整成 \(s_i\) 为 \(s_{i + 1}\) 的一段后缀。 注意到这本质上是一个关于子串选择，与子串出现位置有关的问题，于是考虑借助 \(\rm endpos\) 来解决。 那么这个问题本质上就是选择后缀自动机 \(\rm parent\) 树上一条合法的祖先链。…
2021/12/23 23:15:55 人评论 次浏览 -
CF700E Cool Slogans
首先可以发现选出的字符串序列一定可以调整成 \(s_i\) 为 \(s_{i + 1}\) 的一段后缀。 注意到这本质上是一个关于子串选择，与子串出现位置有关的问题，于是考虑借助 \(\rm endpos\) 来解决。 那么这个问题本质上就是选择后缀自动机 \(\rm parent\) 树上一条合法的祖先链。…
2021/12/23 23:15:55 人评论 次浏览 -
Leetcode 14.最长公共前缀 Python
class Solution:def longestCommonPrefix(self, strs):longest=""for i in range(min([len(s) for s in strs])):yn=[]for s2 in strs:yn.append(s2.startswith(strs[0][:i+1]))if not (False in yn):longest=strs[0][:i+1]return longest 解题思路： 遍历的次数…
2021/12/5 14:17:26 人评论 次浏览 -
Leetcode 14.最长公共前缀 Python
class Solution:def longestCommonPrefix(self, strs):longest=""for i in range(min([len(s) for s in strs])):yn=[]for s2 in strs:yn.append(s2.startswith(strs[0][:i+1]))if not (False in yn):longest=strs[0][:i+1]return longest 解题思路： 遍历的次数…
2021/12/5 14:17:26 人评论 次浏览 -
[Leetcode 5] 最长回文子串Longest Palindromic Substring
问题 求最长回文子串，即左右对称 Given a string s, return the longest palindromic substring in s.Example 1: Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer.Example 2: Input: s = "cbbd" Output:…
2021/11/28 6:39:51 人评论 次浏览 -
[Leetcode 5] 最长回文子串Longest Palindromic Substring
问题 求最长回文子串，即左右对称 Given a string s, return the longest palindromic substring in s.Example 1: Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer.Example 2: Input: s = "cbbd" Output:…
2021/11/28 6:39:51 人评论 次浏览 -
leetcode 1671
前置题目是300, 对于每个数字, 求得包括其的左递增子序列长度, 和包括其的递减右子列长度, 相加减-即可. class Solution:def calculate_increase_num(self, nums):if not nums:return numslongest_val_list = []longest_index_list = []lis_list = []longest_val_list.ap…
2021/11/22 6:11:20 人评论 次浏览 -
leetcode 1671
前置题目是300, 对于每个数字, 求得包括其的左递增子序列长度, 和包括其的递减右子列长度, 相加减-即可. class Solution:def calculate_increase_num(self, nums):if not nums:return numslongest_val_list = []longest_index_list = []lis_list = []longest_val_list.ap…
2021/11/22 6:11:20 人评论 次浏览 -
leetcode 300
子数组指数组中去掉一些元素(也可以不去)并且不改变剩下元素的顺序后产生的数组. 递增子数组指满足元素为递增的子数组. 给到一个数组, 求得最长的递增子数组的长度. 要求复杂度为O(nlogn) 我想了好久没有想出来一个很好的办法, 后来抄别人答案有点搞懂了, 然后又自己写了…
2021/11/22 6:10:11 人评论 次浏览 -
leetcode 300
子数组指数组中去掉一些元素(也可以不去)并且不改变剩下元素的顺序后产生的数组. 递增子数组指满足元素为递增的子数组. 给到一个数组, 求得最长的递增子数组的长度. 要求复杂度为O(nlogn) 我想了好久没有想出来一个很好的办法, 后来抄别人答案有点搞懂了, 然后又自己写了…
2021/11/22 6:10:11 人评论 次浏览 -
python 那些年没用过的库方法
1、heapq模块中的两个函数——nlargest()和nsmallest() 这两个函数可以帮助我们在某个集合中找出最大或最小的N个元素。例如：>>> import heapq >>> nums=[1,8,2,23,7,-4,18,23,42,37,2] >>> print(heapq.nlargest(3,nums)) [42, 37, 23] >…
2021/9/3 1:06:08 人评论 次浏览 -
python 那些年没用过的库方法
1、heapq模块中的两个函数——nlargest()和nsmallest() 这两个函数可以帮助我们在某个集合中找出最大或最小的N个元素。例如：>>> import heapq >>> nums=[1,8,2,23,7,-4,18,23,42,37,2] >>> print(heapq.nlargest(3,nums)) [42, 37, 23] >…
2021/9/3 1:06:08 人评论 次浏览 -
Longest Peak
refer to: https://www.algoexpert.io/questions/Longest%20PeakProblem StatementSample Analysis Code1 def longestPeak(array):2 # Write your code here.3 longestPeakLength = 04 i = 1 # the first one(index 0) can not be the peak5 while i <…
2021/7/14 6:06:19 人评论 次浏览
