Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. Example 1: Exampl ...
分类：
其他好文 时间：
2018-08-04 00:37:15
阅读次数：
192
This is yet another problem dealing with regular bracket sequences. We should remind you that a bracket sequence is called regular, if by inserting «+ ...
分类：
其他好文 时间：
2018-08-02 23:11:19
阅读次数：
195
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类：
编程语言 时间：
2018-08-02 22:43:47
阅读次数：
158
O(nlogn): Arrays.binarySearch()的返回值找到关键字从0开始，没找到关键字从1开始 dp数组记录的是从长度1开始，每个长度（1，2，3...）末端的最小值，因为往后遍历的时候，能大于之前值的数肯定能大于这个最小值。判断一个数的时候，找出比这个数大的最小的那个，把那个更新为 ...
分类：
其他好文 时间：
2018-08-01 23:54:18
阅读次数：
180
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2018-08-01 18:18:23
阅读次数：
151
Longest Palindromic Substring 最长回文串 这个一开始我只能用暴力法来求解，结果时间复杂度应该是达到了O(n^3)，运行速度严重落后。 在网上看到了用动态规划来做的，方法如下：使用一个二维数组dp[][]，若dp[i][j]=1表示第i个位置到第j个位置的字符串是回文。当 ...
分类：
其他好文 时间：
2018-08-01 18:18:14
阅读次数：
133
Longest Substring Without Repeating Characters 这个问题是要求找到字符串中最长的没有重复字母的子字符串。这个问题就是要找到一个窗口，使得这个窗口里面的字母不重复。解决方法：维持一个滑动窗口，这个滑动窗口的大小是不固定的，每次滑动窗口向右边扩展，如果右边的 ...
分类：
其他好文 时间：
2018-07-31 17:02:49
阅读次数：
119
Description A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elem ...
分类：
其他好文 时间：
2018-07-31 13:41:48
阅读次数：
127
这道题中由于素数的范围只有10000（比较小），因此可以计算出10000以内的所有素数，存储到一个数组中，方便计算素数和的时候使用。 因为一个素数的倍数都不是素数，所以可以从2的倍数开始剔除，2的倍数剔除完后剔除3的倍数，......，以此类推。 计算完素数后需要计算一个正整有多少个连续素数的表示 ...
分类：
其他好文 时间：
2018-07-29 19:01:49
阅读次数：
146
一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 ...
分类：
其他好文 时间：
2018-07-29 15:11:31
阅读次数：
159
