Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo ...
分类:
其他好文 时间:
2017-07-22 21:11:05
阅读次数:
163
题目: 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-22 14:30:39
阅读次数:
155
问题描写叙述 Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating let ...
分类:
其他好文 时间:
2017-07-21 22:12:31
阅读次数:
149
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 farthest l ...
分类:
其他好文 时间:
2017-07-21 19:00:37
阅读次数:
159
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