- 博客(2)
- 收藏
- 关注
RSS订阅原创 微软面试题：给正数数组array[N]里面的一些数加上负号，使数组的和最接近0
实际上这道算法题，先对array[N]进行排序生成排序后的结果array1[N]，让array2[N]={0,}即值全为0，然后对array1、array2按照前一篇博客里的方法”交换两个有序数组的元素，使两个数组和的差最小”，然后将array[N]中与array1（或array2）中相同的一组数变为负数，array[N]的和就最接近0了。 其实算法都是相似的~
2011-11-08 18:31:02
545
原创 交换两个数组的元素，使两个数组和的差最小
前些时候面试碰到的题目：有两个有序正整数数组array1[N]、array2[M]，通过交换两数组的元素，使两个数组的和最接近。 基本算法思路：每次从array1、array2选择出一对能使交换后得array1和与array2和的差值变小的组合array1[i]、array2[j
2011-07-21 11:17:24
1348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人