1 """ 2 Given a string, find the length of the longest substring without repeating characters. 3 Example 1: 4 Input: "abcabcbb" 5 Output: 3 6 Explanat ...
分类：
其他好文 时间：
2020-02-19 21:02:41
阅读次数：
53
Largest palindrome product A palindromic number reads the same both ways. The largest palindrome made from the product of two 2 digit numbers is 9009 ...
分类：
其他好文 时间：
2020-02-17 18:15:39
阅读次数：
102
题目内容 Example: 分析过程 题目归类： 垂直比较 题目分析： 最简单的思路就是从头开始，第一轮比较第一个字符，第二轮比较第二个字符·····这样的效率比较低。 新的方法是，（接下来的数组代表字符串，0代表strs[0]）0和1比较后存到0，然后0和2比较后保存到0····· 利用Strin ...
分类：
其他好文 时间：
2020-02-17 16:13:55
阅读次数：
51
看样例， 的堪称一段，比如样例就是 每段内必须下降，考虑让它连续，然后让段膜取当前没去过的最小值即可 ...
分类：
其他好文 时间：
2020-02-17 16:04:58
阅读次数：
64
如果自己是回文串可以做中心 如果一个串和另一个串的转置相等则可以凑一对 优先配对 ...
分类：
其他好文 时间：
2020-02-17 15:56:55
阅读次数：
105
根据题目，我们可以找最短的LIS和最长的LIS，找最短LIS时，可以将每一个increase序列分成一组，从左到右将最大的还未选择的数字填写进去，不同组之间一定不会存在s[i]<s[j]的情况，保证满足题意，找最长LIS，可以找补集，将每个decrease序列分成一组，找到后取反即可 #includ ...
分类：
其他好文 时间：
2020-02-16 15:04:07
阅读次数：
71
根据数据范围，暴力可以解决，对每一个串，找与其互为回文的串，或者判断自身是否为回文串，然后两两将互为回文的串排列在头尾，中间放且只能最多放一个自身为回文串的串，因为题目说每个串都是不同的 #include<bits/stdc++.h> using namespace std; #define low ...
分类：
其他好文 时间：
2020-02-16 14:54:52
阅读次数：
85
"Problem Link" 一种很巧妙的做法 我们从第二个样例开始讲 想要 LIS 最小，我们就先这样放置 然后如果碰到一连串的 小于 号，那就把那一段小于号所在的数字段 整段翻转 也就是说 ...
分类：
其他好文 时间：
2020-02-16 13:23:52
阅读次数：
70
问题描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 解题思路： 代码如下： class Solution: def longestPalindrome(self, s: ...
分类：
其他好文 时间：
2020-02-16 13:13:20
阅读次数：
68
解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元素，此时找到一个子串。有两点需要注意的地方： 1）空串和单字符都是回文，直接返回即可。 2）偶数回文和奇数回文的情况。例如：abace是ab ...
分类：
其他好文 时间：
2020-02-15 15:10:53
阅读次数：
57
