学习内容
1. hexo轻量化框架搭建个人博客
搭建了个人博客网站.
简化了一下笔记的流程:直接本地写markdown笔记然后直接运行一行命令同步太仓库,比较方便.
todo:后期可以考虑加一个打卡墙.
2. leetcode每日一题
并查集的题,太久没做图论有点忘了
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| class Solution {
public String smallestEquivalentString(String s1, String s2, String baseStr) {
int[] fa = new int[26];
for (int i = 0; i < 26; i++) {
fa[i] = i;
}
for (int i = 0; i < s1.length(); i++) {
merge(fa, s1.charAt(i) - 'a', s2.charAt(i) - 'a');
}
char[] s = baseStr.toCharArray();
for (int i = 0; i < s.length; i++) {
s[i] = (char) (find(fa, s[i] - 'a') + 'a');
}
return new String(s);
}
private int find(int[] fa, int x) {
if (fa[x] != x) {
fa[x] = find(fa, fa[x]);
}
return fa[x];
}
private void merge(int[] fa, int x, int y) {
int fx = find(fa, x);
int fy = find(fa, y);
if (fx < fy) {
fa[fy] = fx;
} else {
fa[fx] = fy;
}
}
}
|
3. 健身练胸日