Given an array arr[0.....n-1] containing n positive integers, find the length of the longest bitonic subsequence. A subsequence of arr[] is called Bit ...
分类：
其他好文 时间：
2017-07-20 10:21:47
阅读次数：
159
Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Given a sequence of integer ...
分类：
其他好文 时间：
2017-07-19 11:51:09
阅读次数：
121
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=2533 Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the ...
分类：
其他好文 时间：
2017-07-18 23:16:50
阅读次数：
371
题目： Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthe ...
分类：
编程语言 时间：
2017-07-17 23:45:28
阅读次数：
212
Write a function to find the longest common prefix string amongst an array of strings. 找出，给出的一堆字符串的公共前缀。两个两个比较 ...
分类：
其他好文 时间：
2017-07-17 21:46:42
阅读次数：
127
算法1:时间复杂度:O(n^2):我们依次遍历整个序列，每一次求出从第一个数到当前这个数的最长上升子序列，直至遍历到最后一个数字为止，然后再取dp数组里最大的那个即为整个序列的最长上升子序列。我们用dp[i]来存放序列1-i的最长上升子序列的长度，那么dp[i]=max(dp[j])+1,(j∈[1 ...
分类：
其他好文 时间：
2017-07-16 20:13:04
阅读次数：
123
一. 题目描写叙述 Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating ...
分类：
其他好文 时间：
2017-07-16 13:40:04
阅读次数：
207
【问题描写叙述】 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(() ...
分类：
其他好文 时间：
2017-07-16 12:33:44
阅读次数：
162
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Example 2: 思路： 将0改为-1，将原题目改成求最大连续区间，区间 ...
分类：
其他好文 时间：
2017-07-16 00:03:16
阅读次数：
150
Map.Entry<> entry : map.entrySet() ...
分类：
其他好文 时间：
2017-07-15 12:46:39
阅读次数：
90
