f*******4
发帖数: 64 | 1 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 to hold additional elements from B.
The number of elements initialized in A and B are m and n respectively.
Note里说，A有额外空间,用来合并。
但我觉得必须额外开一个m的空间，除了A[m+n]外，放一些需要swap的变量。
这题最小的空间复杂度能到多少？ |
d**e
发帖数: 6098 | 2 不需要额外的空间
array.
【在 f*******4 的大作中提到】
: 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 to hold additional elements from B.
: The number of elements initialized in A and B are m and n respectively.
: Note里说，A有额外空间,用来合并。
: 但我觉得必须额外开一个m的空间，除了A[m+n]外，放一些需要swap的变量。
: 这题最小的空间复杂度能到多少？
|
l****c
发帖数: 782 | 3 从后往前merge就不需要其他space了，困困。
array.
【在 f*******4 的大作中提到】
: 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 to hold additional elements from B.
: The number of elements initialized in A and B are m and n respectively.
: Note里说，A有额外空间,用来合并。
: 但我觉得必须额外开一个m的空间，除了A[m+n]外，放一些需要swap的变量。
: 这题最小的空间复杂度能到多少？
|
f*******4
发帖数: 64 | 4 原来如此。。。Thx
差距还好大，赶紧继续练。
【在 l****c 的大作中提到】
: 从后往前merge就不需要其他space了，困困。
:
: array.
|
m******6
发帖数: 82 | 5 把B里边值插入A种的合适位置，然后A种的元素进行移动
array.
【在 f*******4 的大作中提到】
: 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 to hold additional elements from B.
: The number of elements initialized in A and B are m and n respectively.
: Note里说，A有额外空间,用来合并。
: 但我觉得必须额外开一个m的空间，除了A[m+n]外，放一些需要swap的变量。
: 这题最小的空间复杂度能到多少？
|
