在一个经过旋转后的有序数组中查找一个目标元素。
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search...
分类：
其他好文 时间：
2014-06-20 13:06:31
阅读次数：
261
题目
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法
数组是有序的，要求创建的二叉树尽量平衡，很容易想到对数组进行二分操作，左边的数组元素是左子树，右边的数组元素是右子树。进行递归操作就可以了。
TreeNode...
分类：
其他好文 时间：
2014-06-20 11:06:46
阅读次数：
257
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组（不存在重复元素），将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1，也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类：
其他好文 时间：
2014-06-20 11:03:31
阅读次数：
246
1、
??
Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty...
分类：
其他好文 时间：
2014-06-20 10:13:49
阅读次数：
243
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样，将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类：
其他好文 时间：
2014-06-20 09:46:33
阅读次数：
267
This is a preliminary document for an API or
technology in development. Apple is supplying this information to help you plan
for the adoption of the t...
分类：
移动开发 时间：
2014-06-13 14:05:54
阅读次数：
462
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
首先通过VMWare修改虚拟机参数，增加虚拟机磁盘空间（请参考相关资料），其次在虚拟机中加入扩容的磁盘空间。
1、使用parted查看可分配的空间
[root@stest ~]# parted
GNU Parted 1.8.1
使用 /dev/sda
Welcome to GNU Parted! Type 'help' to view a list of commands.
(part...
分类：
系统相关 时间：
2014-06-07 15:34:37
阅读次数：
296
在Oracle数据库中安装sqlplus中帮助命令行的脚本在$ORACLE_HOME/sqlplus/admin/help下面。
如下所示:
[oracle@rh64 admin]$ cd $ORACLE_HOME/sqlplus/admin
[oracle@rh64 admin]$ ls -ltr
total 20
-rw-r--r-- 1 oracle oinstall 2118 F...
分类：
数据库 时间：
2014-06-07 14:54:33
阅读次数：
280
打开File Search对话框，选中正则表达式，在搜索文本框输入 /n文件名称输入
*.java在范围里选中Enclosing projects然后就可以统计出整个项目的代码行数。
分类：
系统相关 时间：
2014-06-07 06:16:41
阅读次数：
279
