原题地址:https://oj.leetcode.com/problems/validate-binary-search-tree/题意:检测一颗二叉树是否是二叉查找树。解题思路:看到二叉树我们首先想到需要进行递归来解决问题。这道题递归的比较巧妙。让我们来看下面一棵树:
...
分类:
编程语言 时间:
2014-05-26 10:48:19
阅读次数:
291
原:http://blog.csdn.net/asasj57/article/details/5641161PCHOME
下载http://download.pchome.net/search-0--directx----------1-1-3.htmlDirectX 8.0
SDK 开发包 ...
分类:
其他好文 时间:
2014-05-26 07:31:49
阅读次数:
1004
Search bar delegate-
(void)searchBarTextDidBeginEditing:(UISearchBar *)searchBar{ UITextField
*searchBarTextField = nil; for (UIView *mainview i...
分类:
移动开发 时间:
2014-05-26 07:25:46
阅读次数:
310
在Eclipse里初次使用Maven,右键project->add
dependency, 发现search不管用,这时候需要按照以下步骤操作:Goto "Preferences ->
Maven"Check"Download repository index updates on start"an...
分类:
系统相关 时间:
2014-05-26 07:16:26
阅读次数:
390
题目:与版本一不同的是,这里给定了一个矩阵,矩阵中元素为0的点表示该点可达,为1的点表示不可达,当然,不可达也就意味着不可经过。以左上角为出发点,右下角为目标终点,可行的不同路径有多少。
分析:
在Uniqu Paths I 的基础上,加上对矩阵可达性的判断就可以了。
注意:
1.左上角的元素是1的时候,即出发点就不可达,即出发不了,倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类:
其他好文 时间:
2014-05-26 05:48:24
阅读次数:
247
出题:要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示;分析:由于需要是最小深度,所以BST应保持平衡,左右节点数大致相当,并且BST中当前根节点大于所有其左子树中的元素,小于所有其右子树中的元素。对于排序数组而言,中间元素必然作为根节点,然后递归对由中间元素分割的左右...
分类:
其他好文 时间:
2014-05-26 03:49:39
阅读次数:
369
摘要:
在LBS上有这样一个常用的功能,查找附近所有的关键点(POI点,比如标志性建筑物,餐厅,大厦,加油站等)。相信大家对search已经非常熟悉了,可是search必须要传“关键字”参数,即使是多关键字搜索,也要把所有POI的tag都一一列举出来,才能搜索到结果。那么,有没有什么办法,可以不用....
分类:
其他好文 时间:
2014-05-26 02:00:11
阅读次数:
419
Search in Rotated Sorted Array I II
分类:
其他好文 时间:
2014-05-26 00:59:47
阅读次数:
197
题目:给定一个由参数m,n表示行数和列数而形成的2维表格,以左上为出发点,右下为目的地,每次只能向右走一步,或者向下走一步,算出总共存在多少不同的到达路径。
分析;这个问题的递归属性是很明显的,因为无论向右走还是向下走,到达一个新的位置,这时就变成了在该新位置到达目的地有多少不同的路径。其次,向右走和向下走是不同的路径,最终的结果应该是二者的和。
递归的返回条件:n = 1 或 m = 1, ...
分类:
其他好文 时间:
2014-05-24 21:58:45
阅读次数:
243
SEO Introduction The SEO Introduction tutorial
explains the importance of search engine optimization. 目录 SEO Introduction
Content HTML Tags Architectu...
分类:
其他好文 时间:
2014-05-24 09:27:47
阅读次数:
285