2014年05月_mirror207

原创 Leetcode之remove系列

【思想】 remove(删除元素=保留不需要删除的元素)。 1.

2014-05-16 21:23:46 451

原创两个有序单链表合并

与将两个有序数组合并的思路一致，需要

2014-05-16 20:54:20 571

转载将两个有序链表合并成一个有序链表

原地址：http://blog.csdn.net/lalor/article/details/7429989

2014-05-16 16:26:32 1152

原创 Leetcode之3Sum

【题目】给定n个整数的数组S，是否在数组S中有元素a，b，C，使得A + B + C =0？在数组中找出独一无二的三元素组，使得他们之和为0。注意：在三元素组（A，B，C）中，必须满足非递减排序。（即A≤B≤C）该解决方案集中一定不能包含重复的三元素组。

2014-05-13 22:22:39 556

原创快速寻找满足条件的两个数

题目：能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。思路，让后用双指针（双索引）法对排序好的数组进行反向遍历，并且遍历的方向不变。（若是计算两个数的和，则初始化为i=0,j=n-1，若是计算两个数的差，则初始化为i=0,j=1）。（总的时间复杂度为Ｏ(Ｎlog2N))

2014-05-13 18:55:30 498

转载 leetcode中常用的算法简介

1.binary search 二分法检索（binary search）又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索; 若key大，则在字典后半部分中继续进行二分法检索。这样

2014-05-13 15:47:03 3147

转载 Leetcode之Median of Two Sorted Arrays

1.对两个已经排好序的数组a和b，

2014-05-11 16:01:07 554

转载 LeetCode之Search in Rotated Sorted Array

对旋转了的数组查找，例如

2014-05-08 17:15:20 406

转载数组之Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this in place with

2014-05-07 19:30:13 440

原创学习计划

1.编程练习Leetcode: http://blog.csdn.net/column/details/leetcodeforoffer.html?page=1#25035427

2014-05-06 21:59:05 449

u010709676的专栏