问题描述：给定一个字符串 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
Leetcode 14 要求，编写一个函数来查找字符串组中的最长公共前缀 使用了Java语言编写，主要是利用函数indexOf和substring，从而进行比较和剪切。 ...
分类：
其他好文 时间：
2020-02-13 16:59:21
阅读次数：
59
1 """ 2 Given two strings text1 and text2, return the length of their longest common subsequence. 3 A subsequence of a string is a new string generate ...
分类：
其他好文 时间：
2020-02-12 00:23:03
阅读次数：
70
这个嘛，我觉得是m[i]=max(m[0~i-1])+1;完了复杂度是O(n^2/2); 书上开了一个辅助数组d[]，就很nice，思想是如果m[i]>d[最后一个],辣么直接添加进来， 如果m[i]<d[最后一个]，就让它替换掉d[]中第一个比它大的，毕竟比它大的在前面，发展显然没有它好 当然也可 ...
分类：
其他好文 时间：
2020-02-09 20:17:48
阅读次数：
60
实现代码： int Longest_increasing_subseq(vector<int> &array){ vector<int> dp(array.size()); dp[0]=-1; int left,right,mid; int count=0; for(int i=0;i<array. ...
分类：
其他好文 时间：
2020-02-09 16:27:01
阅读次数：
89
redis是Key Value数据库，和Memcached类似。value可以是多种类型，如Strings, Lists, Hashes, Sets 及 Ordered Sets等。 redis一个牛逼的地方在于，它的性能极高！读的速度是110000次/s，写的速度是81000次/s ！高性能意味着 ...
分类：
其他好文 时间：
2020-02-08 18:00:40
阅读次数：
81
https://leetcode.com/problems/longest-well-performing-interval/ 将满足条件的视为+1，不满足的视为-1，计算前缀和。该题可以转换为计算和大于0的最小区间。 class Solution { public: int longestWPI( ...
分类：
其他好文 时间：
2020-02-08 09:49:21
阅读次数：
86
[TOC] "Leetcode 3" 问题描述 例子 方法 保留一个将字符串中的字符存储为键并将其位置存储为值的hashmap，并保留两个定义最大子字符串的指针。移动右指针以浏览字符串，同时更新hashmap。如果字符已经在hashmap中，则将左指针移到最后找到的相同字符的右边。请注意，两个指针只 ...
分类：
其他好文 时间：
2020-02-08 09:44:27
阅读次数：
54
A binary search tree is uniquely determined by a given ordered insertions of a sequence of positive integers. On the other hand, a given binary search ...
分类：
其他好文 时间：
2020-02-07 10:53:55
阅读次数：
85
