当前位置: 首页> 汽车> 维修 > 建公司网站报价_房产加盟_病毒什么时候才能消失_重庆森林电影完整版

建公司网站报价_房产加盟_病毒什么时候才能消失_重庆森林电影完整版

时间:2025/7/11 11:16:05来源:https://blog.csdn.net/wang__12300/article/details/146615483 浏览次数: 0次
建公司网站报价_房产加盟_病毒什么时候才能消失_重庆森林电影完整版

学习记录

2025.3.28

题目:

在这里插入图片描述

思路:

哈希表。

解题步骤:

1.初始化位掩码 mask:
mask 是一个整数,用于记录字符串中出现过的字符。初始时,所有二进制位都是 0。
2.遍历字符串:
对于字符串 s 中的每一个字符 s[i],计算其对应的位位置:
s[i] - ‘a’:将字符映射到 0(‘a’)到 25(‘z’)的索引。
1 << (s[i] - ‘a’):生成一个只有该字符对应位为 1 的二进制数。
mask |= …:用按位或操作将该位标记到 mask 中,表示这个字符已经出现过。
3.统计不同字符的个数:
__builtin_popcount(mask):计算 mask 中 1 的个数,即不同字符的数量。

代码:

int minimizedStringLength(char* s) {int mask = 0;int n = strlen(s);for (int i = 0; i < n; i++) {mask |= 1 << (s[i] - 'a');}return __builtin_popcount(mask);
}
class Solution {public int minimizedStringLength(String s) {return (int) s.chars().distinct().count();}
}

复杂度:

N(N)
N(N)

关键字:建公司网站报价_房产加盟_病毒什么时候才能消失_重庆森林电影完整版

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: