题目描述: 定义字符串完全由 'A' 和 'B'组成,当然也可以全是'A'或全是'B'。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。 给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的'A'修改成'B',也可以将任何的'B'修改成'A',求可以使s满足严格递增的最小修改次数。0<s的长度<100000。 输入描述: 输入一个字符串: "AABBA" 输出描述: 输
题目描述: 给定一组数字,表示扑克牌的牌面数字,忽略扑克牌的花色,请按如下规则对这一组扑克牌进行整理: 步骤1、对扑克牌进行分组,形成组合牌,规则如下: 当牌面数字相同张数大于等于4时,组合牌为“炸弹”; 3张相同牌面数字 + 2张相同牌面数字,且3张牌与2张牌不相同时,组合牌为“葫芦”; 3张相同牌面数字,组合牌为“三张”; 2张相同牌面数字,组合牌为“对子”; 剩余没有相同的牌,则为“单张”;
OD统一考试(C卷) 分值: 100分 题解: Java / Python / C++ 题目描述 给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注: -1 表
上来自我介绍打招呼 然后问问题,问了些关于python的问题,每个都拓展了很多: python中的__init__ 类 global 全局变量a,函数中也有个局部变量a,怎么访问全局a 因为之前做的前端,问了一些前端的问题 es6 vue vue v.s react 代码题,输入:串a和串b,对串a进行相邻字符的交换且仅交换一次能得到b则返回True str1: ad str2:ad False
题目描述 学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。 注:学生个数不会超过10000 输入描述 输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用”,”分隔。 输出描述 输出一个整数,表示矩阵中最长的位置相连的男生个数。 用例 输入 3,4 F,M,M,F F,
题目描述 给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行,且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间,比如N为2时,在时间K执行了类型3的任务,那么K+1和K+2两个时间不能执行类型3任务。 系统在任何一个单位时间内
原文链接 【华为OD机试 】 任务最优调度(C++ Java JavaScript Python) 题目描述 给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行,且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间,比如N为2时,
看了牛牛网这么多前辈的面经,我也分享给大家吧 背景: 22双非本,工作一年半 一、12.24机考 (297分) --有做到栗栗姐给的200分原题(最长的指定瑕疵度的元音子串) 虚拟理财游戏绘图机器最长的指定瑕疵度的元音子串 二、12.28 hr面 1.自我介绍 2.为什么选了东莞,不选深圳(个人原因) 3.od看法 4.家庭情况 5.如果给offer什么时候能入职 6.期望薪资,如果低于该薪资会考
题目描述 某公司目前推出了AI开发者套件,AI加速卡,AI加速模块,AI服务器,智能边缘多种硬件产品,每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。例如当前库存有N种产品,每种产品的库存量充足,给定每种产品的价格,记为price(不存在价格相同的产品型号)。请为合作厂商列出所有可能的产品组合。 输入描述 输入包含采购金额amount和产品价格列表pri
题目描述: 小明有n块木板,第i(1<=i<=n)块木板的长度为ai。 小明买了一块长度为m的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后,最短木板的长度最大可以为多少? 输入描述: 输入的第一行包含两个正整数,n(11n1103),m(11m1106)——n表示木板数,m表示木料长度。 输入的第二行包含n个正整数,a1,a2,,,
题目描述:小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给定两行代码(字符串长度 1 < length <= 100,由英文字母、数字和空格组成),找出两行代码中的最长公共子串。注: 如果不存在公共子串,返回空字符串 输入描述: 输入的参数text1, text2分别表示两行代码 输出描述: 输出任一最长公共子串 示
题目描述: 记账本上记录了若干条多国货币金额,需要转换成人民币分(fen),汇总后输出。 每行记录一条金额,金额带有货币单位,格式为数字+单位,可能是单独元,或者单独分,或者元与分的组合。 要求将这些货币全部换算成人民币分(fen)后进行汇总,汇总结果仅保留整数,小数部分舍弃。 元和分的换算关系都是1:100,如下: 1CNY=100fen(1元=100分) 1HKD=100cents(1港元=1
题目描述: 日志采集是运维系统的的核心组件。日志是按行生成,每行记做一条,由采集系统分批上报。 如果上报太频繁,会对服务端造成压力;如果上报太晚,会降低用户的体验;如果一次上报的条数太多,会导致超时失败。 为此,项目组设计了如下的上报策略: 1、每成功上报一条日志,奖励1分 2、每条日志每延迟上报1秒,扣1分 3、积累日志达到100条,必须立即上报 给出日志序列,根据该规则,计算首次上报能获得的最
题目描述: 公司某部门软件教导团正在组织新员工每日打卡学习活动,他们开展这项学习活动已经一个月了,所以想统计下这个月优秀的打卡员工。每个员工会对应一个id,每天的打卡记录记录当天打卡员工的id集合,一共30天。 请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同,将较早参与打卡的员工排在前面,如果开始参与打卡的时间还是一样,将id较小的员工排在前面。 注:不考虑并列的情况,按规则返回前
import java.util.Scanner; public class MySolution { }