1. 原始题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 示例 2： 2. 我的解法 比较经典的问题，寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法：中心扩展法。 思路是每次以当前元素为中心向两边扩展，直到遇到不同元 ...
分类：
其他好文 时间：
2019-04-09 15:11:12
阅读次数：
173
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: ...
分类：
其他好文 时间：
2019-04-09 12:27:51
阅读次数：
136
1. 原始题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 我的解法 每次都寻找不同的字符放到空表里，直到有相同的出现。这时指针指向下一位进行下一轮搜索。 我的时间复杂度比较高，新建立许多变量，导致空间占用较多。Leetcode上另一个 ...
分类：
其他好文 时间：
2019-04-09 10:55:19
阅读次数：
149
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: ...
分类：
其他好文 时间：
2019-04-09 00:13:31
阅读次数：
212
链接：https://vjudge.net/problem/UVA-10285 题意： 给你一个二维矩阵，任意选一个起始点，每次可走上下左右四个方向。 但是只能走比他小的格子，求最长的一条路的长度。 思路： dp[i][j]表示从i，j位置开始的最长路。 得到转移方程dp[i][j] = max(d ...
分类：
其他好文 时间：
2019-04-07 12:45:47
阅读次数：
110
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类：
其他好文 时间：
2019-04-07 09:32:59
阅读次数：
101
ab全称为：apache bench。 是apache自带的压力测试工具。ab非常实用，它不仅可以对apache服务器进行网站访问压力测试，也可以对或其它类型的服务器进行压力测试。比如nginx、tomcat、IIS等。 ubuntu 安装： sudo apt-get install apache2 ...
分类：
Web程序 时间：
2019-04-06 18:54:56
阅读次数：
149
Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, it ...
分类：
其他好文 时间：
2019-04-06 12:32:36
阅读次数：
98
```java public String longestPalindrome(String s) { String rs = ""; int res = 0; for(int i = 0; i= 0 && s.charAt(i) == s.charAt(left)) left --; while(... ...
分类：
编程语言 时间：
2019-04-06 12:25:02
阅读次数：
170
考察spark自定义排序 方式一：自定义一个类继承Ordered和序列化，Driver端将数据变成RDD，整理数据转成自定义类类型的RDD，使用本身排序即可。 方式2：自定义一个类继承Ordered和序列化，Driver端将数据变成RDD，整理数据转成元组类型的RDD，使用就自定义类做排序规则。 方 ...
分类：
编程语言 时间：
2019-04-06 09:23:04
阅读次数：
141
