1
3
我能想到一个
完成:) |
2
1
绝对地 由于原始列表已经排序,您很幸运! 给定两个数字x和y
如果
所以你所要做的就是把列表分成两部分,一部分是所有的负数,另一部分是所有的正数 将消极的一面颠倒过来,使之成为积极的一面
然后使用插入将这两个列表合并为一个列表。这是在
从那里你可以计算出平方,然后把它们放入新的列表中。 |
3
1
我们可以通过双指针技术来实现它。1个指针位于起点,另一个指针位于终点。比较正方形并相应地移动指针,然后在新列表的末尾开始分配max元素。 时间=O(n) 空间=O(n) 你能就地做吗?减少空间复杂性。 |
4
1
这可以用O(n)时间和空间来完成。我们需要两个指针。以下是Java代码:
从末尾开始比较绝对值。然后创建答案。 |
5
0
通过使用朴素的方法,这个问题将非常简单,但需要O(nlogn)复杂性 为了解决O(n)中的这个问题,双指针方法是最好的方法。
|
6
0
Python3溶液。时间复杂度-O(N)和空间复杂度O(1)。
|
data-oil · 在字符串列表中搜索的高效快捷方法 6 年前 |
Monk · 为什么大Oh不总是算法的最坏情况分析? 6 年前 |
Qasim Idrees · 三个嵌套相关循环的算法时间复杂度分析 6 年前 |
sdweldon · O(n)vs O(nlogn)时间复杂度 6 年前 |
Dazcii · 如何找到3个嵌套循环的复杂性 6 年前 |
Kodean · Java:循环字符串长度时间复杂性 6 年前 |
Hal · 循环的时间复杂度是多少? 6 年前 |
J. Doe · 按O(n)排序的列表中的数字平方? 6 年前 |