京东Java开发的编程题，一个不会，回家养猪

第一题居然AC了，第二题30%，超时，超内存

//京东第一题 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; } }

第二题完全不会啊，**

同样不会，完全没思路。。。。。

一起吧 我回去养牛 算了 还是养羊吧~~

难道是题不同么，你看看前几个帖子，疯狂AC

20 30。。和没做一样

回家去工地搬砖的来这里打卡。：）

第一题暴力法。我用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; } }