关注
第一题只有40%,我的思路是求连续的左括号数量,然后算阶乘。 只扫描一遍,阶乘也做了缓存处理,应该不是复杂度的原因。
public class JD_1 { private static int[] map = new int[20]; public static void main(String[] args) {
Scanner sc = new Scanner(System.in); while (sc.hasNextLine()) {
String seq = sc.nextLine(); char[] cseq = seq.toCharArray(); int cnt = 0; int res = 1; boolean flag = false;() for (int i = 0; i < cseq.length; i++) { if (cseq[i] == '(') {
flag = true; cnt++; } else if (cseq[i] == ')') { if (flag) {
res *= fib(cnt); cnt = 0; flag = false; }
}
}
System.out.println(res); }
} private static int fib(int n) { if (n == 1) return 1; if (map[n] != 0) return map[n]; else map[n] = n * fib(n-1); return map[n]; }
}
请问有什么问题
查看原帖
点赞 6
相关推荐
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
6524次浏览 136人参与
# 辞职之后最想做的一件事 #
7590次浏览 81人参与
# 我的实习日记 #
2409532次浏览 25231人参与
# 选offer应该考虑哪些因素 #
7034次浏览 105人参与
# 一人一个landing小技巧 #
33337次浏览 616人参与
# 工作后会跟朋友渐行渐远吗 #
19986次浏览 153人参与
# 你想留在一线还是回老家? #
35146次浏览 427人参与
# 你小时候最想从事什么职业 #
89436次浏览 1674人参与
# 设计人如何选offer #
107912次浏览 706人参与
# 生物制药/化工校招攻略 #
42538次浏览 282人参与
# 比亚迪求职进展汇总 #
702817次浏览 3058人参与
# 你们公司哪个部门最累? #
13748次浏览 112人参与
# 毕业季,给职场新人一些建议 #
5523次浏览 73人参与
# 大学最后一个寒假,我想…… #
35243次浏览 451人参与
# 毕业后不工作的日子里我在做什么 #
167135次浏览 1477人参与
# 秋招想进国企该如何准备 #
56517次浏览 363人参与
# 市场营销面经 #
40826次浏览 298人参与
# 25届网易互娱暑实进度 #
72027次浏览 672人参与
# 工作中的卑微时刻 #
8722次浏览 54人参与
# 薪资爆料 #
101504次浏览 1035人参与