树的子结构 2021-08-17 约 232 字 预计阅读 1 分钟 输入两棵二叉树 $A,B$,判断 $ B $ 是不是$ A $ 的子结构。 我们规定空树不是任何树的子结构。 样例 树 AA: 1 2 3 4 5 6 7 8 / \ 8 7 / \ 9 2 / \ 4 阅读更多
数据流的中位数 2021-08-17 约 312 字 预计阅读 1 分钟 数据流的中位数 如何得到一个数据流中的中位数? 如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶 阅读更多
数值的整数次方 2021-08-17 约 344 字 预计阅读 1 分钟 实现函数double Power(double base, int exponent),求base的 exponent次方。 不得使用库函数,同时不需要考虑大数问题。 只要输出结果与答案的 阅读更多
数字的排列 2021-08-17 约 281 字 预计阅读 1 分钟 数字的排列问题 输入一组数字(可能包含重复数字),输出其所有的排列方式。 样例 1 2 3 4 5 6 7 8 9 10 11 输入:[1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 去 阅读更多
数字翻译为字符串 2021-08-17 约 279 字 预计阅读 1 分钟 给定一个数字,我们按照如下规则把它翻译为字符串: 0 翻译成 a,1 翻译成 b,……, 11 翻译成 l,……,25 翻译成 z。 一个数字可能有多个翻译。 例如 12258 阅读更多
数组中出现次数超过一半的数字 2021-08-17 约 203 字 预计阅读 1 分钟 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 假设数组非空,并且一定存在满足条件的数字。 思考题: 假设要求只能使用 $ O(n) $的时间 阅读更多
添加用户权限 2021-08-17 约 38 字 预计阅读 1 分钟 usermod 命令 1 2 3 4 useradd lilei sudo usermod -aG sudo lilei # 给 lilei 添加到 sudo 用户组 su -l lilei 给user 用户分配权限 阅读更多
头插法,翻转链表 2021-08-17 约 215 字 预计阅读 1 分钟 定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。 思考题: 请同时实现迭代版本和递归版本。 样例 1 2 3 输入:1->2 阅读更多
骰子的点数 2021-08-17 约 543 字 预计阅读 2 分钟 将一个骰子投掷 n 次,获得的总点数为 s ,s 的可能范围为 $ n∼6n $ 。 掷出某一点数,可能有多种掷法,例如投掷 2 次,掷出 3 点,共有 [1,2], [2,1] 两种掷法。 请 阅读更多