- 博客(3)
- 资源 (9)
- 收藏
- 关注
原创 (3/500)在线性时间内对二进制数组排序
给定一个二进制数组(数组元素是0和1),请对数组进行排序,要求时间复杂度为O(n),空间复杂度为O(1)。输出内容应该是所有的0在前,之后是所有的1。例如,输入:{ 1, 0, 1, 0, 1, 0, 0, 1 }输出:{ 0, 0, 0, 0, 1, 1, 1, 1 } 1. 傻瓜式方法一种简单的方法是计算数组中0的个数(假设为k),然后把数组的前k个元素置为0,其他的置
2017-05-15 23:07:10 1239
原创 (2/500)打印出和为0的所有子数组
给定一个整型数组,请打印出元素和为0的所有子数组。例如,输入:{ 4, 2, -3, -1, 0, 4 }输出:Sub-arrays with 0 sum are{ -3, -1, 0, 4 }{ 0 }输入:{ 3, 4, -7, 3, 1, 3, 1, -4, -2, -2 }输出:Sub-arrays with 0 sum are{ 3, 4,
2017-05-09 19:46:45 1208
原创 (1/500)找出和等于给定值的两个数
给定一个整型数组,数组未排序,请找出一对数,使这两个数的和等于一个给定的值。例如,输入:arr = [8, 7, 2, 5, 3, 1]sum = 10输出:Pair found at index 0 and 2 (8 + 2)或Pair found at index 1 and 4 (7 + 3) 1. 傻瓜式方法傻瓜式方法比较粗暴,通过遍历给定数组中
2017-05-05 23:10:13 771
Google工程实践文档,基于英文版的最新内容,更新中文版 更新时间 2024.04.26
2024-05-06
Google工程实践文档.pdf
2019-12-13
星月金锁 密码管理 0.999
2016-04-25
上海公交查询(J2ME手机版)
2009-11-23
影响开发效率的12大杀手
2007-04-18
球面两点间的球面距离的计算
2007-04-08
C++ 中的union、struct 和class 的异同
2007-04-08
Mp3 Tag Cool V1.2.5
2007-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人