在一个经过旋转后的有序数组中查找一个目标元素。
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
1 Android手机目前常见的分辨率
1.1 手机常见分辨率:
4:3
VGA 640*480 (Video Graphics Array)
QVGA 320*240 (Quarter VGA)
HVGA 480*320 (Half-size VGA)
SVGA 800*600 (Super VGA)
5:3
WVGA 800*480 (Wide VGA)
...
分类：
移动开发 时间：
2014-06-20 12:50:23
阅读次数：
271
题目
Write a function to find the longest common prefix string amongst an array of strings.
原题链接
解题思想
给一个字符串数组，求这些字符串的最长公共前缀。
这个题应该是比较简单的，直接写代码，一次AC。解题思想是依次对数组中的字符串求最长公共前缀。
代码实现
class Sol...
分类：
其他好文 时间：
2014-06-20 12:25:09
阅读次数：
247
题目
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
Array（数组）是JavaScript中较为复杂的数据类型，同Java、C#、VB等程序语言的数组相比，Javascript数组中的元素不必为相同的数据类型，可以在数组每个元素上混合使用数字、日期、字符串、Object，甚至添加一个嵌套数组。...
分类：
编程语言 时间：
2014-06-20 10:15:11
阅读次数：
297
Find the contiguous subarray within an array
(containing at least one number) which has the largest sum.For example, given
the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2014-06-20 08:59:38
阅读次数：
235
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * public class TreeN...
分类：
其他好文 时间：
2014-06-11 21:58:10
阅读次数：
300
【题目】
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
关于结构体的一个特殊用法
//写法一
struct array {
int count;
char *buf;
}
//写法二
struct array {
int count;
char buf[0];
}
如果一个buf用作一个buffer的话，这时候如果malloc一块内存，
用方法一，buf是指针的话，指向这块申请出的内存的话，这里arr...
分类：
其他好文 时间：
2014-06-07 12:13:20
阅读次数：
273
