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.水题不解释，一A，...
分类：
其他好文 时间：
2014-06-10 08:58:37
阅读次数：
191
转载：http://blog.csdn.net/li4951/article/details/8693212leetcode上有好几道关于数组中几个数据和为target的题目。恰好正在看剑指offer中“和为s的两个数组这章”，据此思想，leetcode上的三道题目都被我解决了。总结一下。1.two...
分类：
其他好文 时间：
2014-06-10 08:35:50
阅读次数：
253
题目描述Timy is visiting a beautiful park. There are M
rivers and N lakes(marked 1-N), any two lakes are connected by at most one
river. He knows that the...
分类：
其他好文 时间：
2014-06-09 20:57:26
阅读次数：
259
原题地址：https://oj.leetcode.com/problems/scramble-string/题意：Given
a strings1, we may represent it as a binary tree by partitioning it to two
non-empty su...
分类：
编程语言 时间：
2014-06-09 19:02:59
阅读次数：
197
题目的关键是要让新链表和原有链表发送关联，可以通过这种关联来设置新链表的random
pointer思路：将新链表的元素插入到原有链表元素的后面，如下图所示，就可以根据原有链表的radom->next
就是新链表的random指针所以分3步骤：1 新元素插入2 设置新链表的random3 拆分大链表...
分类：
其他好文 时间：
2014-06-09 17:59:33
阅读次数：
202
原题地址：https://oj.leetcode.com/problems/add-binary/题意：Given
two binary strings, return their sum (also a binary string).For example,a ="11"b
="1"Return"...
分类：
编程语言 时间：
2014-06-08 20:28:04
阅读次数：
300
题目
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional el...
分类：
其他好文 时间：
2014-06-08 05:05:47
阅读次数：
268
求两个排序数组的中位数。这个题可以有以下几个思路：
首先可以想到的是将两个数组merge起来，然后返回其中位数。
第二个是，类似merge的思想加上计数，找到(m+n)/2个数或者其前后的数，这个就可以算出中位数。这个方法对于各种情况需要一一考虑到。
第三个，假设A[k/2-1]<B[k/2-1]，那么A[k/2-1]之前的数一定在整个有序数列中(m+n)/2之前。
这里我给出后面两种思路的代码。
代码一( 思路三)...
分类：
其他好文 时间：
2014-06-08 03:44:47
阅读次数：
231
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.
You are to find all the hat’s words in a dictionary.
In...
分类：
其他好文 时间：
2014-06-08 03:02:14
阅读次数：
323
题目 ：Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
解题思路：
给出一个数组合一个数，如果两个数的和等于所给的数，求出该两个数所在数组中的位置。
这个题也挺常见的，就是两个指针，从前后两个方向扫描。但是本题有以下几个需要的点：
1. 所给数组不是有序的；
2. 返回的下标是从1开始的，并且是原来无序数组中的下标；
3. 输入数组中可能含有重复的元素。
好了，把以上三点想到的话，做这个题应该不会有啥问题。
具体方法：把原...
分类：
其他好文 时间：
2014-06-08 02:14:06
阅读次数：
250
