大厂算法:Wonderland游乐园
一、题目12345678910111213141516Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式,分别为一日票(1天)、三日票(3天)、周票(7天)和月票(30天)。每种售票方式的价格将由一个数组给出,每种票据在票面时限内可以无限制的进行游玩。...
算法:来自异国的客人
一、题目1234有位客人来自异国,在该国使用 m 进制计数。该客人有个幸运数字n(n < m),每次购物时,其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问:当其购买一个在我国价值 k 的产品时,其中包含多少幸运数字? 二、输入12345第一行输入为 k,n,m...
算法:考古学家
一、题目12345678910有一个考古学家发现一个石碑但是很可惜,发现时其已经断成多段原地发现N个断口整齐的石碑碎片。为了破解石碑内容考古学家希望有程序能帮忙计算复原后的石碑文字组合数你能帮忙吗备注: 如果存在石碑碎片内容完全相同,则由于碎片间的顺序不影响复原后的碑文内容,仅相同碎片间的位置...
算法:可以处理的最大任务数
一、题目12345在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:task[i] = [si, ei]你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。注:一天可以完成一个任务的处理。 二、输入1234第一行为任务数量 n1 ≤ n...
算法:部门人力分配
一、题目123456789101112131415部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求,需求用 requirements[i] 表示,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。这部分需求需要在 M 个月内完成开发,进行人力安排后每...
算法:病毒感染全部电脑的最少时间
一、题目123456789101112131415161718192021222324题目:一个局域网内有很多台电脑,分别标注为 0 \~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。...
算法:数组去重并排序
算法:数组去重并排序一、题目1题目:给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。备注: 数组大小不超过100 数组元素值大小不超过100。输入:一个数组输出:去重排序后的数组示例:输入:1,3,...
算法:全部电脑感染病毒的最少时间
算法:全部电脑感染病毒的最少时间一、题目1题目:一个局域网内有很多台电脑,分别标注为 0 \~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1。给定一个...
算法:二叉树的广度优先遍历
一、题目123456789101112131415题目:有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请你输出层序遍历的结果。输入:每个输入文件一行...
算法:会议室占用时间
一、题目12345678910现有若干个会议,所有会议共享一个会议室,用数组表示各个会议的开始时间和结束时间,格式为: [[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]] 请计算会议室占用时间段。会议室个数范围:[1, 100]会议室时间段:[1, 24] 二、...