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

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

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
09-25 10:34
东北大学 Java
多面手的小八想要自然醒:所以读这么多年到头来成为时代车轮底下的一粒尘
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务