関小君刷题记

题目大意：

反向打印链表

给定一个固定链表，利用以下接口倒序打印出链表中的每个节点的值

• ImmutableListNode: 一个链表的接口，题目将给你一个链表头元素的对象

你只能通过以下方式来访问链表

• ImmutableListNode.printValue(): 打印当前节点的数值
• ImmutableListNode.getNext(): 返回链表下一个节点

The input is only given to initialize the linked list internally. You must solve this problem without modifying the linked list. In other words, you must operate the linked list using only the mentioned APIs.

Follow up:

Could you solve this problem in:

• Constant space complexity?
• Linear time complexity and less than linear space complexity?

题目大意：

最小公共区域

给你一些区域列表 regions，每个列表的第一个区域都包含这个列表内所有其他区域。

很自然地，如果区域 X 包含区域 Y，那么区域 X 比区域 Y 大。

给定两个区域 region1 和 region2，找到同时包含这两个区域的 最小 区域。

如果区域列表中 r1 包含 r2 和 r3，那么数据保证 r2 不会包含 r3。

数据同样保证最小公共区域一定存在。

题目大意：

在受污染的二叉树中查找元素

给出一个满足下述规则的二叉树：

• root.val == 0
• 如果 treeNode.val == x 且 treeNode.left != null，那么 treeNode.left.val == 2 * x + 1
• 如果 treeNode.val == x 且 treeNode.right != null，那么 treeNode.right.val == 2 * x + 2

现在这个二叉树受到「污染」，所有的 treeNode.val 都变成了 -1。

请你先还原二叉树，然后实现 FindElements 类：

• FindElements(TreeNode* root) 用受污染的二叉树初始化对象，你需要先把它还原。
• bool find(int target) 判断目标值 target 是否存在于还原后的二叉树中并返回结果。

题目大意：

可被三整除的最大和

给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。

题目大意：

二维网格迁移

给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。

每次「迁移」操作将会引发下述活动：

• 位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。
• 位于 grid[i][m – 1] 的元素将会移动到 grid[i + 1][0]。
• 位于 grid[n – 1][m – 1] 的元素将会移动到 grid[0][0]。

请你返回 k 次迁移操作后最终得到的 二维网格。

题目大意：

步进数

如果一个整数上的每一位数字与其相邻位上的数字的绝对差都是 1，那么这个数就是一个 步进数。例如，321 是一个步进数，而 421 不是。

给你两个整数，low 和 high，请你找出在 [low, high] 范围内的所有步进数，并返回 排序后 的结果。