wolves/leetcode - WOLVES

暂无描述

49 提交历史

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

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。