- 博客(5)
- 收藏
- 关注
RSS订阅原创 PAT 顶级 1035 - Color the tree / 树的遍历 + 树形DP + 哈希表
也就是说，如果一棵红黑树能够成立，对于任意一个结点，至少它的左右子树的黑高应该相等，这样就将原问题拆分成了两个相同的子问题。条件2虽然说根必须是黑的，但是根是红的也不会影响任何的黑高，直接将其变成黑的也毫无影响，所以不需要额外去考虑这个条件，如果根节点的任何一个哈希表中存在元素，就证明可以得到合法的红黑树，输出“Yes”，否则就输出“No”。（3）每个外部叶子结点都是黑色的（外部叶子结点是空结点，认为树内部的叶子节点还有一左一右两个空的节点，这两个空节点就是外部叶子结点、是黑色的）；
2023-09-04 23:52:51
244
1
原创 PAT 顶级 1034 Number Game - BFS/DP
足够大的时候，就没有必要继续向上乘。我们也不需要严谨地证明这个上界是多少，我做题的时候这个。唯一需要注意的是，需要卡住数字的上下界，否则会有数组越界或超时的问题。，这三个数字如果之前已经访问过，则不再压入队列，否则压入队列且步骤数即为。非常简单的BFS题，利用一个队列进行BFS，用一个数组记录步骤数。为界限都足以通过本题。由于B可能有负数，整体加一个偏移量即可。，其中每一步从以下三种变化方法中选择一个：（现在的数字是。假设某一时刻队列头的元素是。，持续进行类似操作直到选择到。，下一步可以到达的数字是。
2023-09-04 22:52:31
80
原创 PAT T1030 Beautiful Subsequence 题解 —— 线性DP + 树状数组
PAT Beautiful Subsequence 题解
2023-04-05 19:03:18
527
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人