题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=16&page=show_problem&problem=1346 Dynamic programming 需要注意的是input里 ...
分类：
其他好文 时间：
2017-06-12 18:45:48
阅读次数：
147
Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Note: The input array will only contain 0 and 1. The length ...
分类：
其他好文 时间：
2017-06-11 21:16:17
阅读次数：
178
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000. Example 1:Input: Output ...
分类：
其他好文 时间：
2017-06-11 20:12:28
阅读次数：
156
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类：
其他好文 时间：
2017-06-11 17:28:28
阅读次数：
164
http://poj.org/problem?id=2533 Longest Ordered Subsequence 给定ｎ个正整数，求最长上升子序列（LIS）长度（子序列中的元素不要求连续）. 解题报告 思路 经典的LIS问题，O(n^2)的朴素做法不多作介绍，仅仅介绍O(n logn)的做法。 ...
分类：
其他好文 时间：
2017-06-11 16:25:15
阅读次数：
212
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是。一个序列 S 。假设各自是两个或多个已知序列的子序列。且是全部符合此条件序列中最长的。则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。 #include "s ...
分类：
其他好文 时间：
2017-06-11 14:14:37
阅读次数：
145
Task description A zero-indexed array A consisting of N integers is given. It contains daily prices of a stock share for a period of N consecutive day ...
分类：
其他好文 时间：
2017-06-11 12:10:00
阅读次数：
213
洛谷——P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两 ...
分类：
其他好文 时间：
2017-06-11 10:19:58
阅读次数：
212
题目 URL：https://leetcode.com/problems/longest-substring-without-repeating-characters 解法 一、Hash by HashMap 核心思想是，判断字符是否在 HashMap 中，如果是，那么计算当前不重复字串的长度，和之 ...
分类：
其他好文 时间：
2017-06-11 00:26:47
阅读次数：
197
传送门 求两个串的公共子串（注意，这个公共子串是连续的一段） 把两个串连在一起，中间再加上一个原字符串中不存在的字符，避免过度匹配。 求一遍height，再从height中找满足条件的最大值即可。 为什么只需要相邻两字典序的后缀呢？因为字典序相邻公共前缀一定最大。 ——代码 1 #include < ...
分类：
编程语言 时间：
2017-06-10 17:11:27
阅读次数：
127
