wolves/leetcode - WOLVES

Keine Beschreibung

49 Commits

1 Branches

0 Releases

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

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。