leetcode之O(1)空间复杂度合并俩个数组
来源:互联网 发布:庸才 黑与白一看便知 编辑:程序博客网 时间:2024/04/29 19:06
这个题做得有点怀疑智商了,看了题,感觉题目的意思就是让用O(1)的空间复杂度来做,
但是只想到O(m*n)的时间复杂度的做法,感觉应该不是最优,就直接看答案了,果然不是最优,竟让忘记
倒着把值放入数组,呃,做的有点怀疑智商。
代码:
class Solution {public: void merge(int A[], int m, int B[], int n) { int a=m-1,b=n-1,cur=m+n-1; while(a>=0&&b>=0){ A[cur--]=A[a]>B[b]?A[a--]:B[b--]; } while(b>=0) A[cur--]=B[b--]; }};
0 0
- leetcode之O(1)空间复杂度合并俩个数组
- 分段有序数组合并成有序(空间复杂度为O(1))
- O(N)时间复杂度、O(1)空间复杂度 构造数组
- 数组中未出现的最小正整数(时间复杂度O(N),空间复杂度O(1))
- 首个正数,给定一个无序整形数组,找出第一个不在数组里的正整数。要求时间复杂度0(n),空间复杂度o(1)
- Sort Colors [leetcode] 扫描数组一遍,O(1)空间复杂度的解法
- 把数组中前后两段合并,后段的数间隔插在前段中。空间复杂度O(1)
- 数组中重复的数字(剑指offer)+时间复杂度O(n)空间复杂度O(1)的想法
- 统计数组中不同元素出现的次数(时间复杂度O(n),空间复杂度o(1))
- 统计数组中不同元素出现的次数(时间复杂度O(n),空间复杂度o(1))
- 统计数组中不同元素出现的次数(时间复杂度O(n),空间复杂度o(1))
- 使用O(n)的时间复杂度合并两个数组
- leetcode之O(1)空间复杂度判断一个整数是否是回文整数
- 每天一道LeetCode-----找到序列中第一个没有出现的正整数,要求时间复杂度是O(n),空间复杂度是O(1)
- Candy [leetcode] O(n)时间复杂度,O(1)空间复杂度的方法
- Candy [leetcode] O(n)时间复杂度,O(1)空间复杂度的方法
- 数组奇偶分离算法,时间复杂度O(n),空间复杂度O(1)。
- 返回数组中任意某个重复的数字--时间复杂度O(n)空间复杂度O(1)
- mysql中如何将已经获取的数据再进行一次自增id并获取
- Java对象的四个基本特性
- json4lua例子
- LeetCode-7. Reverse Integer
- 初接触python,,qwq
- leetcode之O(1)空间复杂度合并俩个数组
- MFC绘制动态曲线,用双缓冲绘图技术防闪烁
- Web.xml中的一些配置
- HTML5 canvas标签的全屏、退出全屏,canvas中显示的缩放、移动,小坑盘点
- 打印三角形
- 大数据的那些事儿
- 使用genymotion访问本地上Tomcat上数据
- 试题:基本算法题之【n块钱最多可以喝多少瓶汽水】
- VMwaretools共享文件夹与VMwaretools重新安装