class Solution {
public int maxLength(List<String> arr) {
List<Integer> res=new ArrayList<>();
res.add(0);
int ans=0;
for(int i=0;i<arr.size();i++){
String s=arr.get(i);
int cur=0;
for(int j=0;j<s.length();j++){
int ch=s.charAt(j)-'a';
if((cur&1<<ch)==0)
cur|=1<<ch;
else{
cur=0;
break;
}
}
if(cur==0)continue;
int len=res.size();
for(int j=0;j<len;j++){
if((cur & res.get(j))==0){
res.add(cur|res.get(j));
ans=Math.max(ans,Integer.bitCount(cur|res.get(j)));
}
}
}
return ans;
}
}
串联字符串的最大长度(位运算)
最新推荐文章于 2021-11-30 11:27:15 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)