思路
代码
public boolean checkIfCanBreak(String s1, String s2) {
boolean ans=false;
char[] chars = s1.toCharArray();
char[] chars1 = s2.toCharArray();
List<Character> l1= new ArrayList<>();
List<Character> l2= new ArrayList<>();
for(char c:chars){
l1.add(c);
}
for(char c:chars1){
l2.add(c);
}
Collections.sort(l1);
Collections.sort(l2);
int count=0;
for(int i=0;i<s1.length();i++){
if(l1.get(i)>=l2.get(i)){
ans=true;
count++;
}else{
ans=false;
break;
}
}
if(count==s1.length()){
return true;
}
for(int i=0;i<s1.length();i++){
if(l1.get(i)<=l2.get(i)){
ans=true;
}else{
ans=false;
break;
}
}
return ans;
}
思路
在上面思路的基础上,将集合排序改成更直接的数组排序
Collections.sort(list) ---> Arrays.sort(list)
时间复杂度取决于排序的方式
结果 10ms
代码
public boolean checkIfCanBreak2(String s1, String s2) {
boolean ans=false;
char[] chars1 = s1.toCharArray();
char[] chars2 = s2.toCharArray();
Arrays.sort(chars1);
Arrays.sort(chars2);
int count=0;
for(int i=0;i<s1.length();i++){
if(chars1[i]>=chars2[i]){
ans=true;
count++;
}else{
ans=false;
break;
}
}
if(count==s1.length()){
return true;
}
for(int i=0;i<s1.length();i++){
if(chars1[i]<=chars2[i]){
ans=true;
}else{
ans=false;
break;
}
}
return ans;
}
原文:https://www.cnblogs.com/yh-simon/p/12823218.html