滴滴笔试题求助啊

那个大佬有i思路啊#滴滴##笔试题目#
全部评论
垃圾分类直接(n*(n-1)/2-m)/2  能过9%
点赞 回复 分享
发布于 2019-09-19 20:22
话说滴滴这个把行测放进来是真的……感觉要完蛋……
点赞 回复 分享
发布于 2019-09-19 20:32
第一题直接示例恰烂分0.09,第二题0.91
点赞 回复 分享
发布于 2019-09-19 20:47
工人调度有没有老哥分享一下
点赞 回复 分享
发布于 2019-09-19 20:49
已经疯了😩
点赞 回复 分享
发布于 2019-09-19 19:57
后端试卷 第二题 感觉做的对 但是就是有问题 可能是我语文不大好 不知道啥叫至少m个
点赞 回复 分享
发布于 2019-09-19 20:04
算法第一题0.45🤣
点赞 回复 分享
发布于 2019-09-19 20:06
大佬求助攻
点赞 回复 分享
发布于 2019-09-19 20:07
大佬发一下
点赞 回复 分享
发布于 2019-09-19 20:10
有没有做垃圾分类的那道题啊,求助
点赞 回复 分享
发布于 2019-09-19 20:12
求大佬发一下 谢谢!!!
点赞 回复 分享
发布于 2019-09-19 20:16
第二题只有18%,思路是排序从小到***前m个,最少m个的意思应该是负数的个数大于m,需要把所有负数包含进来
点赞 回复 分享
发布于 2019-09-19 20:20
求助攻
点赞 回复 分享
发布于 2019-09-19 20:20
垃圾分类有没有思路呢
点赞 回复 分享
发布于 2019-09-19 20:20
不会做,xjb写交卷跑路,第一题0.55,第二题0.45
点赞 回复 分享
发布于 2019-09-19 20:26
第一题没做;第二题用前缀和加暴力法过了百分之80多,剩下的超时了,感觉第二题正确做法应该是用动态规划
点赞 回复 分享
发布于 2019-09-19 20:27
两题AC了……emm不过感觉思路也不一定对,等过了时间咱在聊
点赞 回复 分享
发布于 2019-09-19 20:30
选择题是个什么东西,看着那个图困死我了
点赞 回复 分享
发布于 2019-09-19 20:31
第二题暴力法过了45(超时),正常思路反而只有18什么鬼 import java.util.Scanner; public class Main { public static void main( String[] args ) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int[] a = new int[n]; for(int i=0;i<n;i++) { a[i] = sc.nextInt(); } int res = 0; if(m >= n) { for(int i=0;i<n;i++) { res += a[i]; } System.out.println(res); }else { res = Integer.MAX_VALUE; int[][] dp = new int[n+1][n+1]; for(int i=1;i<=n;i++) { for(int j=i;j<=n;j++) { dp[i][j] = dp[i][j-1] + a[j-1]; if(j - i + 1 >= m && dp[i][j] < res) { res = dp[i][j]; } } } System.out.println(res); } } }
点赞 回复 分享
发布于 2019-09-19 20:32
第一题直接输出给的值,能过55%😂😂😂
点赞 回复 分享
发布于 2019-09-19 20:37

相关推荐

评论
4
9
分享
牛客网
牛客企业服务