题目描述： 找出字符串中最长的回文子串长度 输入输出： Sample Input: Is PAT&TAP symmetric? Sample Output:Sample Output: 11 思路： dp的思想，设字符串str，dp[i][j] = 1 or 0 代表str[i] ~ str[j]间 ...
分类：
其他好文 时间：
2021-03-29 12:51:45
阅读次数：
0
在做到codeforces1488E Palindromic Doubles 的时候，需要求出一段序列所有LIS的可行起点，没学过相关的做法，自己想了一个。 假设我们已知一个lis数组，其中lis[i]代表以a[i]结尾的最长LIS，vis[i]=true代表a[i]可以是某条LIS的其中一点,Ma ...
分类：
其他好文 时间：
2021-03-16 11:48:37
阅读次数：
0
Remove Palindromic Subsequences (E) 题目 Given a string s consisting only of letters 'a' and 'b'. In a single step you can remove one palindromic subseq ...
分类：
其他好文 时间：
2021-03-09 13:26:40
阅读次数：
0
题目 要点 其实本题是找所有一个列表中所有元素的公共子集，也就是最小是空集("")，最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素，看它们有多少相同。 解题 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
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类：
其他好文 时间：
2021-02-01 12:26:52
阅读次数：
0
此博客链接： 回文子串 题目链接：https://leetcode-cn.com/problems/palindromic-substrings/ 题目 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示 ...
分类：
其他好文 时间：
2021-01-28 11:54:43
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例 ...
分类：
其他好文 时间：
2021-01-18 11:27:57
阅读次数：
0
今天继续刷leetcode。 今天着重练习了一下回文串（Palindromic string）相关的题目，其中做到1457. Pseudo-Palindromic Paths in a Binary Tree这一道题的时候，自己方法没错，但跑了两次都是TLE，然后心态有点崩，就去看了一下别人的代码， ...
分类：
其他好文 时间：
2021-01-07 12:43:48
阅读次数：
0
题目：https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 我的是暴力解法，最终勉强通过了第一次答案： 通过遍历从头到尾的所有字符串来比较 ...
分类：
其他好文 时间：
2021-01-06 12:31:44
阅读次数：
0
