Remove Duplicates from Sorted Array IIFollow up
for "Remove Duplicates":What if duplicates are allowed at mosttwice?For
example,Given sorted array A =...
分类：
其他好文 时间：
2014-05-23 10:23:40
阅读次数：
250
1、
??
Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析：将一个升序排列的链表转换为平衡二叉搜索树，采用递归的方式，先找到链表...
分类：
其他好文 时间：
2014-05-22 12:33:30
阅读次数：
270
【题目】
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. If found in the array return its index, otherwise return -1.
You may assume no du...
分类：
其他好文 时间：
2014-05-22 10:43:12
阅读次数：
310
完全按照海涛哥剑指offer里边的递归思路来写的，基本一样，仅作学习验证，努力锻炼，努力学习！code如下：
//Change a BSTree to a sorted double linklist
struct BSTreeNode
{
int value;
BSTreeNode *left;
BSTreeNode *right;
}head;
//Create a node of...
分类：
其他好文 时间：
2014-05-22 10:23:27
阅读次数：
237
【题目】
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6]...
分类：
其他好文 时间：
2014-05-22 09:41:59
阅读次数：
195
【题目】
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
For example,
Given [5...
分类：
其他好文 时间：
2014-05-22 06:44:39
阅读次数：
265
Binary search tree to sorted double linked list.
分类：
其他好文 时间：
2014-05-22 05:30:47
阅读次数：
207
with语句，函数，列表推导，集合，排序，字符分割的应用，set()，sorted()，split()
分类：
编程语言 时间：
2014-05-22 05:15:55
阅读次数：
264
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
戳我去解题Merge two sorted linked lists and return it as
a new list. The new list should be made by splicing together the nodes of the
first two lists.分析：直...
分类：
其他好文 时间：
2014-05-20 08:52:09
阅读次数：
277
