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

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

相关推荐

今天 13:54
湖南大学 Web前端
秋招不是要开始了吗,我都打算润了,看大家还在找不敢润了
一条从:因为不是人人都像佬一样有实习像我们这种二本仔秋招没有实习也是白忙活
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 20:55
因为业务不是喜欢的,所以就没去,现在实习工作也有很多dirtywork,很后悔,怎么能舔回这个offer啊
flmz_Kk:试一试跟hr舔回来,不过保不齐米的活也有很多dirtywork,只能说不要美化自己没走过的路
点赞 评论 收藏
分享
06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
05-23 19:02
吉林大学 Java
点赞 评论 收藏
分享
我的人生算是废了,23届裸辞空档一年,存款只能坚持几个月了,找不到像样的工作了,人生何去何从。
梦想是成为七海千秋:这大环境下为什么要裸辞呀,风险真的挺大的,而且社招的话23届没有太多的竞争力,不过既然已经裸辞了就不要焦虑慢慢找。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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