全部评论
这个题要求逆序输出,leetcode没这个要求。 没考虑到逆序的肯定都是0,大家试试这个用例 huawei2(Test3[2{2(test)AA}]xy)z 注意逆序输出
送花
回复 分享
他是整个展开再翻转一次。递归展开即可。我ac了这题
送花
回复 分享
国泰君安
官网直投
就过了第一题 好菜啊。。。。。
送花
回复 分享
# 第二题,我是用栈做的。。。。
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
Stack<Character> st = new Stack<>();
char[] ch = s.toCharArray();
for(int i=0;i<ch.length;i++) {
if(ch[i] == ')' || ch[i]==']' || ch[i] == '}') {
StringBuilder sb = new StringBuilder();
while(st.peek() != '(' && st.peek()!='[' && st.peek()!='{') {
char c = st.pop();
sb.append(c);
}
st.pop();
int count = Integer.parseInt(st.pop().toString());
for(int k=0;k<count;k++) {
for(int j=sb.length()-1;j>=0;j--) {
st.push(sb.charAt(j));
}
}
}
else {
st.push(ch[i]);
}
}
StringBuilder sb1 = new StringBuilder();
while(!st.isEmpty())
sb1.append(st.pop());
System.out.println(sb1.toString());
}
}
送花
回复 分享
我也是啊
送花
回复 分享
1.中括号和大括号 2.嵌套括号
送花
回复 分享
不知道,错误了也没有错误case提示,和平时练习的时候不一样
送花
回复 分享
+1 一直都是80%
送花
回复 分享
我也遇到了这个情况 在前面加一个a=line.split() 然后取a[0]当line就可以了
送花
回复 分享
我也是,一直不通过
送花
回复 分享
LeetCode原题啊 改编一下就好了
送花
回复 分享
最后一道地图题目我只有百分之27的通过率,没时间了
送花
回复 分享
最后一题有么有一直百分之四十五的 感觉就dfs就行,也没啥坑啊...
送花
回复 分享
我也是,然而我知道自己错了,我刚开始想得简单了,没有考虑到嵌套的问题,后来想一想可能要用递归什么的。哎!凉凉了
送花
回复 分享
加1,
送花
回复 分享
最后一题地图的动态规划怎么做啊,我dfs超时只过了68%
送花
回复 分享
想知道第一题怎么做……我不管怎么做都只有40% case通过……哭了
送花
回复 分享
我也是啊,我想了半天可能不对的情况,比如:括号里嵌套多个括号;数字不止一位;倒序是指从后往前,括号的正常扩展,其他的倒序;还有输入为空。我全都改过了,全试了,测试什么问题没有,但是就是通过0%,我有什么还没想到的么?
送花
回复 分享
不懂,在本地通过了,上机就是0%。。。
送花
回复 分享
2.9091 https://www.nowcoder.com/discuss/175998?type=0&order=0&pos=6&page=0
送花
回复 分享
相关推荐