写代码效率还是太慢了
public int GetFragment (String str) {
Queue list=new LinkedList<>();
Stack s=new Stack<>();
int i=0,sum=0,out;
for(char c:str.toCharArray()){
if(s.isEmpty()){
s.push(c);
i++;
}else if(!s.isEmpty()&&s.peek()==c){
s.push(c);
i++;
}else if(!s.isEmpty()&&s.peek()!=c){
while(!s.isEmpty()){
s.pop();}
list.add(i);
s.push(c);
i=1; } }
if(!s.isEmpty()){
while(!s.isEmpty()){
s.pop();}
list.add(i); }
int l=list.size();
for(int j=0;j sum+=list.poll(); }
System.out.println(!str.isEmpty()?sum/l:0);
return !str.isEmpty()?sum/l:0;
}
}
Queue
Stack
int i=0,sum=0,out;
for(char c:str.toCharArray()){
if(s.isEmpty()){
s.push(c);
i++;
}else if(!s.isEmpty()&&s.peek()==c){
s.push(c);
i++;
}else if(!s.isEmpty()&&s.peek()!=c){
while(!s.isEmpty()){
s.pop();}
list.add(i);
s.push(c);
i=1; } }
if(!s.isEmpty()){
while(!s.isEmpty()){
s.pop();}
list.add(i); }
int l=list.size();
for(int j=0;j
System.out.println(!str.isEmpty()?sum/l:0);
return !str.isEmpty()?sum/l:0;
}
}
全部评论
相关推荐
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待;
2.你的排名比较靠前,不要担心,耐心等待;
3.问题不大,正在审批,不要着急签其他公司,等等我们!
4.预计9月中下旬,安心过节;
5.下周会有结果,请耐心等待下;
6.可能国庆节前后,一有结果我马上通知你;
7.预计10月中旬,再坚持一下;
8.正在走流程,就这两天了;
9.同学,结果我也不知道,你如果查到了也告诉我一声;
10.同学你出线不明朗,建议签其他公司保底!
11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
求offer的社畜很想吃卤蛋:篮子对快手是不满意吗
点赞 评论 收藏
分享