wolves/leetcode - WOLVES

Fără Descriere

1 Ramuri

0 Variante

wolves bb44fe2957 routine		3 luni în urmă
.cache	6b74b03d0f 251112	9 luni în urmă
23	3f58f483ff init	11 luni în urmă
24	3f58f483ff init	11 luni în urmă
25	5297b42c6e routine	7 luni în urmă
26	bb44fe2957 routine	3 luni în urmă
dataStruct	3f58f483ff init	11 luni în urmă
dynamic planning	a96de06a95 Rename *22.cpp to 22.cpp	10 luni în urmă
else	3f58f483ff init	11 luni în urmă
greed	3f58f483ff init	11 luni în urmă
key	3f58f483ff init	11 luni în urmă
test	3f58f483ff init	11 luni în urmă
tools	3f58f483ff init	11 luni în urmă
we	3f58f483ff init	11 luni în urmă
.clangd	6b74b03d0f 251112	9 luni în urmă
.gitignore	3f58f483ff init	11 luni în urmă
AGENTS.md	e030df06c9 1018	8 luni în urmă
README.md	3f58f483ff init	11 luni în urmă
go.mod	ed9ac364a8 routine	5 luni în urmă
main.go	3f58f483ff init	11 luni în urmă
test.go	06508ed118 routine	6 luni în urmă
tools.h	3f58f483ff init	11 luni în urmă

02/2506
- ```
for (const string &word : words)
{
int state = 0;
for (char c : word)
{
    state |= 1 << (c - 'a');
}
res += cnt[state];
cnt[state]++;
}
```
- 这是一种位压缩算法，巧妙的利用二进制的位来表示一个单词中出现的所有字母。
- 关键就是state |= 1 << (c - 'a');这一行。这一行的作用是将state的第(c - 'a')位设为1，这样就可以表示这个单词中出现了字母c。