qq_43634564的博客

2021秋招部分笔试题汇总 企业提供原题 00:00:284/6[编程题]查找二叉搜索树的叶子节点时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M给一个二叉查找树（Binary Search Tree）的前序遍历结果数组，打印出所有的叶子节点。输入描述:输入为二叉查找树的前序遍历结果数组，元素之间用空格分隔：9 8 7 10输出描述:所有的叶子节点元素，用空格分隔解释：因为二叉搜索树的表示为: 98 107输出的叶子节点为: 7

桃花题解讨论查看他人的提交我的提交时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条链上的所有桃花，由于HtBest法力有限，只能使用一次魔法棒，请

链接：https://ac.nowcoder.com/acm/problem/13594来源：牛客网小L有严重的选择困难症。早上起床后，需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值>M需要注意，每类物品，至多选择1件，可以不选。输入描述:多组输入每组数据第一行输入k M(k<=6,1<=M<=1e8)，表示有多少类物品接

数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。请编写一个程序填写数独。输入格式输入共 9 行，每行包含一个长度为 9 的字符串，用来表示数独矩阵。其中的每个字符都是 1∼9 或 .（表示尚未填充）。输出格式输出补全后的数独矩阵。数据保证有唯一解。输入样例：.2738…1..1…6735…293.5692.8.….6.1745.364…9518…7..8…6534.输出样例：5273

链接：https://ac.nowcoder.com/acm/contest/70/B来源：牛客网幸运数字Ⅱ时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + …

链接：https://ac.nowcoder.com/acm/contest/40/B来源：牛客网珂朵莉的值域连续段时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的