摘要:
L2-002 链表去重 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删 阅读全文
posted @ 2023-04-17 00:44
MarisaMagic
阅读(127)
评论(0)
推荐(1)
摘要:
L2-004 这是二叉搜索树吗? 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, • 其左子树中所有结点的键值小于该结点的键值; • 其右子树中所有结点的键值大于等于该结点的键值; • 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的 阅读全文
posted @ 2023-04-17 00:43
MarisaMagic
阅读(93)
评论(0)
推荐(1)
摘要:
L2-003 月饼 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 阅读全文
posted @ 2023-04-17 00:13
MarisaMagic
阅读(43)
评论(0)
推荐(0)

浙公网安备 33010602011771号