大厂算法:欢乐的周末
一、题目12345小华和小为是很要好的朋友,他们约定周末一起吃饭通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达)求小华和小为都能到达的聚餐地点有多少个? 二、输入1234567第一行输入m和n,m代表地图的长度,n代表地图的宽度第二行开始具体输入地图信息...
Leetcode: 3258. 统计满足 K 约束的子字符串数量 I
一、题目12345678910Leetcode 3258题:给你一个 二进制 字符串 s 和一个整数 k。如果一个 二进制字符串 满足以下任一条件,则认为该字符串满足 k 约束:1. 字符串中 0 的数量最多为 k。2. 字符串中 1 的数量最多为 k。返回一个整数,表示 s 的所有满足 k ...
大厂算法:分配土地最大面积
一、题目12345678从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积? 二、输入12345第一行输入 m 和 n,m 代表村子的土地...
大厂算法: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,...