近期同事反馈视频横屏的功能失效了，在才发现 iOS16 下以前的方式无法使用了。于是完善了一些自己之前写的横竖屏切换的拓展。

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

找出数组中重复的数字。

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。