2023还是不会的数据结构与算法题集结

我的力扣主页：
https://leetcode.cn/u/cutesnake/
我的PAT仓库：
https://github.com/suchacutesnake/pat

2023.1.1

然而竞赛积分还是掉了1分……做太慢也不行吗……

2023.1.6
花了很多时间，还是好菜，难受~~
PAT 1064 Complete Binary Search Tree
https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805407749357568
难点：
1.对于以层序遍历数组表示的树，如何进行各种遍历。
2.对BST，中序（左根右）遍历结果是递增的。
3.对CBST的某一节点i，其左右子树分别表示为2i，2i+1。

Leetcode 1803. Count Pairs With XOR in a Range (hard)
https://leetcode.cn/problems/count-pairs-with-xor-in-a-range/
字典树。答案都看不懂，可以竞争我遇到过最难的力扣题。倒不是不明白字典树这个数据结构，就是想不明白为什么要用字典树？？？有没有人来教教我啊~~~

2023.1.9
Leetcode 6306. Time to Cross a Bridge (hard)
https://leetcode.cn/problems/time-to-cross-a-bridge/
周赛327场的hard，比起力扣感觉更像PAT的题目，涉及很繁琐的数据结构设计。周赛做完T3只剩10分钟了，时间不够就没做。这种复杂的模拟题对大家来说原来都很困难，头一次见到周赛接近半小时大佬们才全通的。

2023.1.11
Leetcode753. Cracking the Safe(hard)
https://leetcode.cn/problems/cracking-the-safe/
初见欧拉回路题，只能看答案。算法看明白了，但是代码实现是怎么做到的看不明白……

2023.1.14
Leetcode 1819. Number of Different Subsequences GCDs (H)
https://leetcode.cn/problems/number-of-different-subsequences-gcds/
比较有趣的暴力枚举，杂了一点数学

2023.1.16
题外话，前几天折腾xray，第一次GitHub上交了pull request，秒merge了，还挺兴奋的。