CPulasi-CSDN博客

原创流浪地球 --机试E卷

流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢?

2024-10-15 15:54:32 326

给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于 1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一，增加以下限制:树节点中，左节点权值小于等于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度高度小于等于右子树。注意:所有用例保证有效，并能生成哈夫曼树提醒:哈夫曼树又称最优二叉树，是一种带权路径长度最短的一叉树。

2024-10-11 16:47:04 332

原创悄悄话-D卷

给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。

2024-10-09 17:23:17 285

原创转盘寿司（空格间隔的int的输入和循环队列的实现）-E&D卷

题目描述寿司店周年庆，正在举办优惠活动回馈新老客户。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。每个价格的寿司都可无限供应。

2024-09-23 21:27:02 362

原创 Boss的收入-E卷

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。输入：分销关系和收入：[[分销id 上级分销id 收入], [分销id 上级分销id 收入], [分销id 上级分销id 收入]]输出：[boss的ID, 总收入]

2024-09-22 19:02:36 55

原创斗地主之顺子-E卷

在斗地主扑克牌游戏中，扑克牌由小到大的顺序为:3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。例如:(3,4,5,6,7}、(3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子,而{Q,K,A,2}、(2,3,4,5,6}、(3,4,5,6}、(3,4,5,6,8)等都不是顺子。13张任意顺序的扑克牌，每张扑克牌数字用空格隔开，每张扑克牌的数字都是合法的，并且不包括大小王,不需要考虑输入为异常字符的情况。

2024-09-22 00:06:04 576

原创全量和已占用字符集-D&C卷

给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。要求输出剩余可用字符集。

2024-09-21 17:29:39 73

原创构成指定长度字符串的个数（递归）--D&C卷

给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串，要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串，给定的字符列表和结果字符串长度，中间使用空格(" ")拼接。输入非法或者无法拼接出满足条件的字符串则返回0。可以构成：ab ac ba bc ca cb。满足条件的字符串个数。只能构成ab,ba。

2024-09-20 00:16:45 150