题目: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...
分类:
其他好文 时间:
2015-05-17 00:40:24
阅读次数:
126
Maximum Depth of Binary Tree
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 leaf node....
分类:
其他好文 时间:
2015-05-16 20:38:48
阅读次数:
152
https://leetcode.com/problems/longest-valid-parentheses/Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the leng...
分类:
编程语言 时间:
2015-05-16 18:21:36
阅读次数:
289
题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input casecontain two strings of lowercase character a…z. There...
分类:
其他好文 时间:
2015-05-16 18:13:58
阅读次数:
99
题意:
There is a array contain N(1
Every query will be:
1 x : ask longest substring which every number no less than x
2 y x : change the A[y] to x. there are at most change 10 times.
For each ask...
分类:
其他好文 时间:
2015-05-16 14:52:28
阅读次数:
121
1 Example 1 2 3 4 Create a 5-by-1 vector and sum values for repeated 1-D subscripts: 5 val = 101:105; 6 subs = [1; 2; 4; 2; 4] 7 subs = 8 ...
分类:
其他好文 时间:
2015-05-16 13:19:31
阅读次数:
91
Problem Description
There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum ...
分类:
其他好文 时间:
2015-05-16 11:57:35
阅读次数:
127
(1)问题描述:给定n个整数A1,A2,A3...An。按照从左往右的顺序选择尽可能多的整数,组成一个上升子序列,其中相邻元素不能相等。
(2)解题思路:本题就是经典的最长上升子序列问题(Longest Increasing Subsequence,LIS)。可以通过动态规划解决。定义状态d(i)表示以下标i结尾的LIS的最大长度。那么不难得到如下状态转移方程:
d(i)=max{0,d(j)...
分类:
其他好文 时间:
2015-05-16 09:14:04
阅读次数:
100
试题请參见:https://oj.leetcode.com/problems/longest-common-prefix/题目概述Write a function to find the longest common prefix string amongst an array of strings...
分类:
其他好文 时间:
2015-05-15 15:13:04
阅读次数:
104
Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:32192Accepted:14093DescriptionA numeric sequence ofaiis ordered ifa1i...
分类:
其他好文 时间:
2015-05-15 10:35:45
阅读次数:
128