ARST打卡第156周[156/521]

Algorithm

lc1305_两棵二叉搜索树中的所有元素

感觉这题如果用goroutines的管道(缓冲为1)向主线程输送数据,应该很好做

就是一个生成器一样的模型,但是C++的话,应该可以先记录,然后控制返回一个的方式进行(之前远算的笔试好像考过)

比较暴力的方法就是直接中序遍历存在链表里面,然后另一个再加入插入,最后返回一个数组

结果真是这个最暴力的方式…醉了,这也定级为中等

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
33
34
35
class Solution {
void inorder(TreeNode *node, vector<int> &res) {
if (node) {
inorder(node->left, res);
res.push_back(node->val);
inorder(node->right, res);
}
}

public:
vector<int> getAllElements(TreeNode *root1, TreeNode *root2) {
vector<int> nums1, nums2;
inorder(root1, nums1);
inorder(root2, nums2);

vector<int> merged;
auto p1 = nums1.begin(), p2 = nums2.begin();
while (true) {
if (p1 == nums1.end()) {
merged.insert(merged.end(), p2, nums2.end());
break;
}
if (p2 == nums2.end()) {
merged.insert(merged.end(), p1, nums1.end());
break;
}
if (*p1 < *p2) {
merged.push_back(*p1++);
} else {
merged.push_back(*p2++);
}
}
return merged;
}
};

Review

【TED演讲】我们可以开始打赢与癌症的战争

在站斗的时候,要清楚对手的位置,所以在和癌细胞战斗的时候,也要搞清楚癌细胞的位置,这样才能对指定位置处理

Tips

虚拟机设置静态ip

Share

折腾goland的配置,学习go path,go module的一些知识

goland的go配置

go root : wsl中的/usr/local/go , goland 2021.3 版本以上
go path : wsl中~/go
go modules: GOPROXY=https://goproxy.cn,direct

但还是发现goland对于io/posix.go 中的"gitlab.xxx.net/storage/api/pb"解析不了,只有VScode可以解析…很怪

需要自己去 Sync dependencies of gitlab.xxx.net/storage: Finished successfully

但是还是下面的sync会卡住不动

中午又问了下大佬们,发现大家都是使用的windows的go……因为wsl的支持还很差劲…难受…要用windows的go来开发,然后用wsl的go来编译…

可以下午再研究一下试试…嗯嗯

研究go path 和 go modules

一起弄明白go的依赖管理 Go Modues/ GOPATH

import 首先会从$GOROOT中寻找,然后从$GOPATH/src 中寻找,如果是以./ 或者 ../ 开头的import 直接去对应的相对路径寻找。

External file changes sync may be slow on WSL2

https://blog.csdn.net/changlif/article/details/122067964

怀疑是使用了go module导致了每次都要重新同步下载所有的外部库代码

因为我每次打开工程,都要重新下载,所以我就关掉了go modules

然后发现就是默认使用go path了,但是go path下面竟然没有东西…

go get -x 发现也只会更新 bin 和 pkg 目录,不会更新src目录…

然后发现 VScode跳转也是直接跳转到了 pkg指定的目录了…不用 src…

发现还是要配置go module才会使用pkg中的包…

遇到找不到的包,就sync同步一下,然后goland就能使用go path里面的pkg里面的源码了…

每次都要重新同步,goland真low,白折腾这么久

而且git blame也显示一点都不友好

相比之下VScode使用wsl开发golang爽一万倍,不愧是go的开发者自己写的插件,所以以后还是使用VScode开发,odk