我的宝贝哪儿去了

小卉小卉，我的宝贝

PAT 甲级 刷题日记|A 1117 Eddington Number (25 分)

单词积累 such that 使得满足这样的条件 思路 这道题难度不大，但还是给自己上了一课。 首先是题目的理解：最大的整数E是指在E天里，每天的骑行公里数都大于E 注意小...

九除以三还是三哦

190 1 1

我的宝贝哪儿去了

A family hierarchy is usually presented by a pedigree tree where all the nodes on the s...

我的宝贝哪儿去了

题目 Suppose that all the keys in a binary tree are distinct positive integers. A unique ...

我的宝贝哪儿去了

题目 见官网 思路 这道题建树，遍历平平无奇。只是有两点需要注意： 根节点的位置需要自己寻找：未出现在别人孩子位置的节点即为根节点 在输出时，括号需要稍作处理。通过观察可以发...

我的宝贝哪儿去了

思路 给定规则，模拟需要两层循环，会导致超时。 所以需要找规律：长度为len的数组里，第i个位置的数字需要出现（i+1)(len-i)*次 但还是有一个样例输出结果错误，此处...

我的宝贝哪儿去了

单词积累 clockwise 顺时针方向的 spiral 螺旋的 思路 本质是模拟的思想，用i标记遍历到第几圈，然后分为矩形的四个边（对应下图不同颜色），分别去赋值，注意边界...

我的宝贝哪儿去了

思路 涉及到排序 + 模拟。这边我不是单纯的模拟左一个右一个的放置，而是找到每一个位置应该是第几高，按顺序填进去，比单纯的模拟在代码实现上要简单许多。 代码

我的宝贝哪儿去了

单词积累 real number 实数 In case 万一；假使 思路 字符串问题，测试数据也非常简单，但代码写的又臭又长是不能忍的 测试点2答案错误原因：题面指出...

我的宝贝哪儿去了

思路 这道题考察完全二叉树的建立及判定 与1123的一部分非常相似，判断思路就是，层次遍历，在空节点右侧，有没有出现其他非空节点。 柳神的代码更加简洁和巧妙，其思想是利用完全...

我的宝贝哪儿去了

单词积累 stucked 被卡住的 思路 遍历对每个位置进行标记判断，如果出现不符合条件的情况，就进行标记，后续不可更改；如果出现符合条件的情况，就进行标记，后续可以更改。 ...

我的宝贝哪儿去了

单词积累 disjoint 打散 拆开 思路 分成两个集合，数量之差最小，总和之差尽可能大。排序后平分即可 代码

我的宝贝哪儿去了

单词积累 prime number 质数、素数 思路 每行id的行号代表当前id的等级，从1开始，如果是1输出Mystery Award，如果是素数输出Minion，其他情况...

我的宝贝哪儿去了

单词积累 such that 使得满足这样的条件 思路 这道题难度不大，但还是给自己上了一课。 首先是题目的理解：最大的整数E是指在E天里，每天的骑行公里数都大于E 注意小...

我的宝贝哪儿去了

A Binary Search Tree (BST) is recursively defined as a binary tree which has the follow...

我的宝贝哪儿去了

题目 traversal sequences, or preorder and inorder traversal sequences. However, if only t...

我的宝贝哪儿去了

单词积累 recover 恢复；弥补；重新获得 题目 Given a collection of number segments, you are supposed to...

我的宝贝哪儿去了

题目 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of t...

我的宝贝哪儿去了

单词积累 vertex 顶点 Hamilton cycle problem 哈密顿问题 题目 The "Hamilton cycle problem" is to find ...