通过率 88% · 提交 8 · 通过 7
手机系统管理一个App列表,按最近使用App操作排序; 用户可以对App进行如下操作: OPEN Name: 打开App;若App已存在,将其移至列表最前面,打开次数 +1,返回当前打开次数;若App不存在,返回 -1 INSTALL name:安装App;若APP已存在,将其移至列表最前面,打开次数不变;若APP不存在,将其添加至列表最前面,打开次数设置为 0;若列表已满,先卸载最久未使用APP再安装,INSTALL 操作无返回值。 UNINSTALL name:卸载App;若APP已存在,移除该APP并返回其打开次数;若APP不存在,返回 -1。否则返回该APP的打开次数。 先给定一组用户操作指令,请统计所有 OPEN 和 UNINSTALL 操作的返回值。
这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型,通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
capacity:App列表长度,0 <= capacity <= 10^3 operations: 操作指定调度,1 <= operations.length <= 10^3;每个元素为字符串,指定为操作 APP,App Name 由英文字符或数字组成(区分大小写),1 <= name.length <= 20
按顺序统计 OPEN 和 UNINSTALL 操作的返回值
示例 1
输入示例
2 7 INSTALL G1 INSTALL L2 OPEN G1 INSTALL VS OPEN L2 UNINSTALL G1 OPEN G1
输出示例
1,-1,1,-1
INSTALL G1, 列表变为 G1(0) INSTALL L2,列表变为 L2(0) -> G1(0) OPEN G1,列表变为 G1(1) -> L2(0),open 返回 1 INSTALL VS, 列表变为 VS(0) -> G1(1) OPEN L2,不存在 L2,返回 -1 UNINSTALL G1,列表变为 VS(0), 返回 1 OPEN G1,不存在 G1,返回 -1
时间限制 1000 ms · 内存限制 256 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有