搜狐 回文数组最小值 只能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

相关推荐

点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
443000次浏览 4514人参与
# 春招别灰心,我们一人来一句鼓励 #
42077次浏览 535人参与
# 阿里云管培生offer #
120375次浏览 2220人参与
# 地方国企笔面经互助 #
7969次浏览 18人参与
# 同bg的你秋招战况如何? #
77008次浏览 566人参与
# 实习必须要去大厂吗? #
55793次浏览 961人参与
# 北方华创开奖 #
107460次浏览 600人参与
# 虾皮求职进展汇总 #
116056次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11650次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454867次浏览 34858人参与
# 提前批简历挂麻了怎么办 #
149922次浏览 1978人参与
# 在找工作求抱抱 #
906075次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4762次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196011次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157641次浏览 2267人参与
# 双非本科求职如何逆袭 #
662333次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12793次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35884次浏览 384人参与
# 简历中的项目经历要怎么写? #
86934次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20145次浏览 240人参与
# 我的上岸简历长这样 #
452046次浏览 8089人参与
牛客网
牛客企业服务