循环有序 一共有以下两种情况 第一种 / / // / / 条件：(A[mid] >= A[low]) ，low~mid 二分，mid~high 递归第二种 / / / / / / 条件：(A[mid] A[mid])12 ...
分类：
其他好文 时间：
2014-06-19 06:46:36
阅读次数：
303
二叉查找树（Binary Search Tree），也称二叉排序树（binary sorted tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值任意节点的左、右子树也分...
分类：
其他好文 时间：
2014-06-16 23:32:04
阅读次数：
199
原题地址：https://oj.leetcode.com/problems/merge-two-sorted-lists/题意：Merge two sorted linked lists and return it as a new list. The new list should be made...
分类：
编程语言 时间：
2014-06-15 21:58:31
阅读次数：
238
题目
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 i...
分类：
其他好文 时间：
2014-06-15 17:27:16
阅读次数：
251
没什么太多讲的，可以使用递归和迭代两种方法来做，要仔细考虑各种输入情况。code如下：...
分类：
其他好文 时间：
2014-06-15 15:09:59
阅读次数：
145
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.The first integer of each...
分类：
其他好文 时间：
2014-06-15 14:12:44
阅读次数：
238
原题地址：https://oj.leetcode.com/problems/add-two-numbers/题意：You are given two linked lists representing two non-negative numbers. The digits are stored i...
分类：
编程语言 时间：
2014-06-15 00:40:44
阅读次数：
328
Given a sorted array, remove the duplicates in place such that each element appear only onceand return the new length.Do not allocate extra space for ...
分类：
其他好文 时间：
2014-06-14 16:59:58
阅读次数：
221
Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Your function should...
分类：
其他好文 时间：
2014-06-14 16:08:32
阅读次数：
200
题目
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the array.
原题链接（点我）
解题思路
这题和Search in Rotated Sorted Array问题类似，...
分类：
其他好文 时间：
2014-06-14 12:44:18
阅读次数：
266
