每日练习
文章平均质量分 77
mirror207
这个作者很懒,什么都没留下…
展开
-
学习计划
1.编程练习Leetcode:http://blog.csdn.net/column/details/leetcodeforoffer.html?page=1#25035427原创 2014-05-06 21:59:05 · 455 阅读 · 0 评论 -
leetcode中常用的算法简介
1.binary search二分法检索(binary search)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中,首先将给定值key与字典中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在字典前半部分中继续进行二分法检索;若key大,则在字典后半部分中继续进行二分法检索。这样转载 2014-05-13 15:47:03 · 3158 阅读 · 0 评论 -
Leetcode之remove系列
【思想】 remove(删除元素=保留不需要删除的元素)。1.原创 2014-05-16 21:23:46 · 456 阅读 · 0 评论 -
快速寻找满足条件的两个数
题目:能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的数字,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。思路,让后用双指针(双索引)法对排序好的数组进行反向遍历,并且遍历的方向不变。(若是计算两个数的和,则初始化为i=0,j=n-1,若是计算两个数的差,则初始化为i=0,j=1)。(总的时间复杂度为O(Nlog2N))原创 2014-05-13 18:55:30 · 507 阅读 · 0 评论 -
Leetcode之Median of Two Sorted Arrays
1.对两个已经排好序的数组a和b,转载 2014-05-11 16:01:07 · 564 阅读 · 0 评论 -
两个有序单链表合并
与将两个有序数组合并的思路一致,需要原创 2014-05-16 20:54:20 · 579 阅读 · 0 评论 -
将两个有序链表合并成一个有序链表
原地址:http://blog.csdn.net/lalor/article/details/7429989转载 2014-05-16 16:26:32 · 1156 阅读 · 0 评论 -
数组之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 · 446 阅读 · 0 评论 -
LeetCode之Search in Rotated Sorted Array
对旋转了的数组查找,例如转载 2014-05-08 17:15:20 · 411 阅读 · 0 评论 -
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 · 567 阅读 · 0 评论