搜狐 回文数组最小值 只能AC30%,求原因

import java.util.Scanner; public class Main1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str0 = sc.nextLine(); int L = Integer.parseInt(str0); String str1 = sc.nextLine(); String[] str2 = str1.split(" "); int[] a = new int[L]; for(int i=0; i<L; i++){ a[i] = Integer.parseInt(str2[i]); } int res = smallestNum(a,L); System.out.println(res); } private static int smallestNum(int[] a, int L) { int sum = 0; StringBuffer sb = new StringBuffer(); for(int i=0; i<L; i++){ sb.append(a[i]+" "); } int i=0; int j=a.length-1; while(i<j){ if(a[i] != a[j]){ int min = a[i]>a[j]?a[j]:a[i]; sb.append(min+" "); if(a[i]<a[j]){ i++; }else{ j--; } }else{ i++; j--; } } String str1 = sb.toString(); String[] str2 = str1.split(" "); int[] b = new int[str2.length]; for(int k=0; k<str2.length; k++){ b[k] = Integer.parseInt(str2[k]); sum += b[k]; } return sum; } }
#搜狐#
全部评论
输出一下 3 3 2 2
点赞 回复 分享
发布于 2017-09-17 20:35
Test:51 23 52 65 65 76 23 51
点赞 回复 分享
发布于 2017-09-17 20:33
最长公共子序列, a[] 原数组, b[] 反转数组, 当a[i] == b[j]时, dp[i][j] = dp[i - 1][j - 1] + a[i]
点赞 回复 分享
发布于 2017-09-17 20:39
1 3 3 1 2你输出应该不对。两边往中间贪心这题不行的
点赞 回复 分享
发布于 2017-09-17 20:42
估计一样的思路,我也是30就不动了。。。。求指点,哪些case不能过啊
点赞 回复 分享
发布于 2017-09-17 20:36
我们俩同样的方法  也是30% 首先压根就没法证明这种思路的正确性
点赞 回复 分享
发布于 2017-09-17 20:37
你测试一下: 5 6 6 5 8
点赞 回复 分享
发布于 2017-09-17 20:38
这是 dp 呀,你写的什么鬼
点赞 回复 分享
发布于 2017-09-17 20:38
给一个自己琢磨的JS实现。 思路就是:比较前后数组的第一个和最后一个 如果第一个和最后一个不相等:则把小的删掉,同时计数。 如果相等,则把收尾的数都删掉。同时计数。 知道数组没有数,或者还剩一个数,如果还剩一个数,把最后一个数计数。 输入计数。 这个其实和把数组反过来比较那个是一样的思路。 不知道对不对,不对的请指正。 function huiwen(arr){     var sum = 0;     var first,last,value;     while(arr.length>1){         first = arr[0];         last = arr[arr.length-1];         value = 0;         if(first != last){             if(first > last){                 value = arr.pop()             }else{                 value = arr.shift();             }         }else{             value = arr.shift();             arr.pop();         }         sum += value*2;     }     if(arr.length==1){         sum += arr[0];     };     return sum; } huiwen([1,2,3,1,2]);// 11
点赞 回复 分享
发布于 2017-09-17 20:59

相关推荐

02-15 17:05
已编辑
东华理工大学 前端工程师
Beeee0927:我建议是精简一点吧,比如主修的课程,技能特长,自我评价我是觉得可以删掉了。然后项目经历可能要考虑怎么改得更真实一点,因为就我看起来感觉里面太多的东西像是在实际项目中才能接触到的
点赞 评论 收藏
分享
01-02 00:50
三峡大学 Java
程序员牛肉:这简历一出手就离失业不远了。 作为一家公司来讲,我如果要招日常实习生,那我对实习生最基本的要求就是要能干活,毕竟你就待三四个月,谁会留心培养你? 那么除了院校之外,最重要的就是项目和实习了。没有实习的话项目就好好搞。 但是你说你这个项目吧:课程作业管理系统和TMS运输管理系统。这两个基本就和闹着玩差不多。 你作为一个想要应聘Java开发实习生的人,对后端的理解还仅仅停留在:“使用mapper和sql映射”,“使用SQL进行多表调用”,“基于MySQL简历表结构”,“基于Spring boot完成CURD操作”这种玩具上......... 找不到后端实习的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务