京东Java开发的编程题，一个不会，回家养猪
如题
2017-09-08 20:57 已编辑 西安电子科技大学 Java
关注
全部评论
寻影657
西南交通大学 Java
//京东第一题
package com.exam.jingdong;
import java.util.Scanner;
public class Title01 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
System.out.println(getResult(str));
sc.close();
}
private static int getResult(String str) {
if("".equals(str)){
return 1;
}
int length = str.length();
char[] charArray = str.toCharArray();
int count = 0;
int result = 1;
for(int i=0;i<length;i++){
if(charArray[i]=='('){
count++;
}else{
result*=count;
count--;
}
}
return result;
}
}
寻影657
西南交通大学 Java
第一题居然AC了，第二题30%，超时，超内存
JanePZ
阿里巴巴_手机天猫与天猫超市技术部_高级软件开发工程师
第一题暴力法。我用java写爆内存 AC了90%
import java.util.Scanner;
public class Main {
static int sum = 0;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
if (s == null || s.length() <= 0)
System.out.println(0);
else {
count(s);
System.out.println(sum);
}
in.close();
}
public static void count(String str) {
if ("".equals(str) || "()".equals(str)) {
sum++;
return;
}
char[] tmp = str.toCharArray();
for (int i = tmp.length - 1; i > 0; i--) {
if (tmp[i] == ')' && isK(tmp, i)) {
String st = "";
String st2 = "";
if (i > 1)
st = new String(tmp, 1, i - 1);
if (i < str.length())
st2 = str.substring(i + 1, str.length());
String next = st + st2;
if ("()".equals(next) || "".equals(next)) {
sum++;
continue;
}
count(next);
}
}
}
public static boolean isK(char[] str, int s) {
int lef = 0, rig = 0;
for (int i = 1; i < str.length; i++) {
if (i == s)
continue;
if (str[i] == '(')
lef++;
else if (str[i] == ')')
rig++;
}
if (lef == rig)
return true;
return false;
}
}
BlueSky09
Katholieke Universiteit Leuven Java
回家去工地搬砖的来这里打卡。：）
玄学改名求offer
湖南大学 Java
20 30。。和没做一样
学习吧
offer分发职业技术学院 安卓
难道是题不同么，你看看前几个帖子，疯狂AC
一起吧 我回去养牛 算了 还是养羊吧~~
沉默、约定
西安电子科技大学 C++
同样不会，完全没思路。。。。。
BATcome
北京科技大学 算法工程师
第二题完全不会啊，**
相关推荐
昨天 11:26
清华大学 Java 段哥亡命职场：不得不说，我是理解你的，你能发出来足见你是个坦诚的人，至少敢于直面自己的内心和过往的过错。
这个世界没有想象中那样非黑即白，无论是农村还是城市，在看不见的阴影里，多的是这样的事。
更多的人选择站在制高点去谩骂，一方面是社会的道德是需要制高点的，另一方面，很多人不经他人苦，却劝他人善。
大部分的我们，连自己生命的意义尚且不能明晰，道德、法律、困境，众多因果交织，人会迷失在其中，只有真的走出来之后才能看明白，可是没走出来的时候呢？谁又能保证自己能走的好，走的对呢？
可是这种问题有些人是遇不到的，不去追寻，不去探寻，也就没了这些烦恼，我总说人生的意义在过程里，没了目标也就没了过程。
限于篇幅，没法完全言明，总之，这世界是个巨大的草台班子，没什么过不去了，勇敢面对，革故鼎新才是正确，祝你早日走出来。
查看图片
查看图片 点赞 评论 收藏
分享
投递小鹏汽车等公司10个岗位
