题目:
Given two sorted integer arrays A and B, merge B into A as one sorted array.
原题链接(点我)
解题思路:
合并两个数组为一个有序数组,这题也很简单,唯一考查的地方就是怎么处理数组,是从前往后还是从后往前。一般情况,从后往前的效率比从前往后高,也要省不少事。代码如下,从后开始合并。
代码实现:...
分类:
其他好文 时间:
2014-06-11 00:37:42
阅读次数:
314
Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two...
分类:
其他好文 时间:
2014-06-11 00:35:15
阅读次数:
243
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
Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.每次固定一个点,然后遍历所有其它点,记录每种斜率出现的次数。需要考虑两种特殊情况:斜率不存在和点与固定点重...
分类:
其他好文 时间:
2014-06-10 08:44:57
阅读次数:
164
转载: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
Given n points on a 2D plane, find the maximum
number of points that lie on the same straight line.思路:(1)点1到点n
(a)以点1为参考点,求“点1”与“点2到点n”各个斜率下点的个数; (求出直...
分类:
其他好文 时间:
2014-06-08 22:30:56
阅读次数:
266
//定义二维平面上的点struct Point{ int x; int y;
Point(int a=0, int b=0):x(a),y(b){}};bool operator==(const Point& left,
const Point& right){ return...
分类:
其他好文 时间:
2014-06-08 22:26:17
阅读次数:
357
原题地址: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