Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Examples: Given ...
分类：
其他好文 时间：
2016-05-20 13:13:59
阅读次数：
130
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33888 Accepted: 11544 Description Once upon a time there was a greedy King who ordered ...
分类：
其他好文 时间：
2016-05-19 23:28:31
阅读次数：
531
Given an unsorted array of integers, find the length of longest increasing subsequence. For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest inc ...
分类：
其他好文 时间：
2016-05-19 19:14:08
阅读次数：
168
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5646 Accepted: 1226 Description In an edge-weighted tree, the xor-length of a path p is def ...
分类：
其他好文 时间：
2016-05-19 10:38:41
阅读次数：
230
首先举个例子说明最长上升子序列（longest increasing subsequence 缩写 LIS）： 1，4，6，2，3，7，5 中1，2，3，5 和1，4，6，7都是最长上升子序列，长度均为4，且相邻元素不能相等。 LIS是动态规划中的经典问题，O(n2)的做法是设d(i)为以i为结尾的 ...
分类：
编程语言 时间：
2016-05-18 21:25:54
阅读次数：
317
SurfaceView是视图(View)的继承类，这个视图里内嵌了一个专门用于绘制的Surface。你可以控制这个Surface的格式和尺寸。Surfaceview控制这个Surface的绘制位置。
surface是纵深排序(Z-ordered)的，这表明它总在自己所在窗口的后面。surfaceview提供了一个可见区域，只有在这个可见区域内 的surface部分内容才可见，可见...
分类：
移动开发 时间：
2016-05-17 14:55:30
阅读次数：
179
转自：伯乐在线http://blog.jobbole.com/79305/ 一 定义 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 1. 若任意 ...
分类：
其他好文 时间：
2016-05-16 12:27:52
阅读次数：
347
17: LCS Description Giving two strings consists of only lowercase letters, find the LCS(Longest Common Subsequence) whose all partition are not less t ...
分类：
其他好文 时间：
2016-05-16 01:48:14
阅读次数：
159
这题要仔细体会下哈希表的用法，要注意的是数组本身是无序的，因此需要向左右进行扩张。 另外这个思路可以进行聚类，把连续的标记为一类。 int longestConsecutive(const vector<int> &num) { unordered_map<int, bool> used; for ...
分类：
其他好文 时间：
2016-05-14 15:23:15
阅读次数：
166
