今天滴滴的编程题谁能贴出来共享下

RT#滴滴#
全部评论
最长连续子序列和 vector<int> a; int t ,res = INT_MIN,sum= 0; while(cin>>t){ sum += t; res = max(res,sum); if(sum<0) sum = 0; } cout<<res<<endl; 数组中第k大数 vector<int> a; int t; while(cin>>t) a.push_back(t); int k = a.back(); a.pop_back(); priority_queue<int> pq(less<int>(),a); k--; while(k--) pq.pop(); cout<<pq.top()<<endl;
点赞 回复 分享
发布于 2017-08-26 23:29
直接上代码,自己体会
点赞 回复 分享
发布于 2017-08-26 23:17
好像是剑指原题啊
点赞 回复 分享
发布于 2017-08-26 22:48
最长连续子数组 if(array.length<1)return 0 let inMax=[]; inMax.push(array[0]) for(let i=1;i<array.length;i++){ if(inMax[i-1]>0){ inMax.push(array[i]+inMax[i-1]) }else{ inMax.push(array[i]) } } print Math.max(...inMax) 第k大数,大概就这样 ``` arr.sort((a,b)=>(b-a))print(arr[k-1])```都ac
点赞 回复 分享
发布于 2017-08-26 23:58
这种题好像做过,虽然没参加滴滴笔试
点赞 回复 分享
发布于 2017-08-27 00:14
这两道题很简单,暴力求解就可以
点赞 回复 分享
发布于 2017-08-27 00:40
剑指offer都有
点赞 回复 分享
发布于 2017-08-27 07:33

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务