腾讯前端的三个编程题 来分享一下思路呗

1运动员自定义分数问题
找到数组中满足a*b*c=d的每一组数字
思路:我用暴力了。。没想出其他办法
2小Q自己的排序算法,每次可以对前N-1个数组或者后N-1个数字进行升序(arr[N]),最少操作次数,可以让整个数组升序
求思路
3小Q合并石头
x个石头堆和y个石头堆合并 分数+=x*y 求最大合并分数
思路:对数组与排序
从左到右合并

希望dalao们能指正,或者给个思路或者把代码砸给我~
#腾讯#
全部评论
第三题因为ab+(a+b)*c=ab+ac+bc,即最后的结果是C(2, n)个项,n个元素两两组合相乘然后求和,所以无论怎么合并最后结果都是一样的
点赞 回复 分享
发布于 2017-09-15 14:17
最后一个区间dp经典题 搜poj石子归并
点赞 回复 分享
发布于 2017-09-15 11:15
第三题:https://www.nowcoder.com/discuss/41007
点赞 回复 分享
发布于 2017-09-17 11:15
我觉得第二题只有2次或者3次两种可能性。。3次的话就是最小值在最后一个。。
点赞 回复 分享
发布于 2017-09-16 21:46
第三题哈夫曼树算法,可以解决
点赞 回复 分享
发布于 2017-09-16 21:31
第三个感觉是排序加贪心,第一题也是直接暴力了,第二题没思路
点赞 回复 分享
发布于 2017-09-15 11:16
没有数据范围的题目都是耍流氓
点赞 回复 分享
发布于 2017-09-15 11:14

相关推荐

06-04 16:50
腾讯_TEG_技术
点赞 评论 收藏
分享
05-24 14:12
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务