【搜狗笔试题】给定一个数组a[N],我们希望构造数组b[N]
2014-09-25 11:53
351 查看
给定一个数组a
,我们希望构造数组b
，其中b=a[0]*a[1]*...*a[N-1]/a。
在构造过程：
1、不允许使用除法；
2、要求O(1)空间复杂度和O(n)时间复杂度；
3、除遍历计数器与a
b
外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；
,我们希望构造数组b
，其中b=a[0]*a[1]*...*a[N-1]/a。
在构造过程：
1、不允许使用除法；
2、要求O(1)空间复杂度和O(n)时间复杂度；
3、除遍历计数器与a
b
外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 给定一个数组a[N]，我们希望构造数组b[N]。。（2013腾讯实习生笔试题）
- 给定一个数组a[N]，我们希望构造数组b[N]。。（2013腾讯实习生笔试题）
- 给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法
- 给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法
- 【IT笔试面试题整理】给定一个数组a[N]构造数组b [N]
- 腾讯的一道笔试加分题——给定一个数组构造另一个数组
- 给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]
- 整型数组处理算法（九）给定任意一个正整数，求比这个数大且最小的“不重复数”（性能优化）[2014百度笔试题]
- 整型数组处理算法（九）给定任意一个正整数，求比这个数大且最小的“不重复数”[2014百度笔试题]
- 【腾讯2012年实习生笔试加分题】不使用除法，由给定数组a[N]构造数组b [N]，其中b[j]=a[0]*a[1]*…*a[N-1] / a[j]
- 给定一个有序的链表或者数组，构造一棵二叉搜索树
- 给定一个排序数组，如何构造一个二叉排序树
- 让我们一起来实现一个内存管理工具第二章（类型，cookie信息，构造，数组）
- 给定一个排序数组，如何构造一个二叉排序树？
- 给定数组a[N]构造数组b[N]——腾讯笔试
- 对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。
- （笔试中的题目）一个已经排序好的数组找到两个数字相加等于一个给定的数
- 整型数组处理算法（十）给定数组a[n]，其中有超过一半的数为一个定值，找出这个数。[2014人人网笔试题]
- 2014年去哪儿网笔试题--给定一个整型数组，对这个整型素组排序，使得按序拼接数组各元素得到的值最小
- 给定数组a[N]构造数组b [N]——腾讯笔试