1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题解思路

这是一个典型的数据表比对问题。我们需要比较新旧两张配置表,找出新增、修改和删除的数据行。

算法思路

P2042.2024.9.10-第1题-配置表游戏

    1000ms Tried: 6 Accepted: 2 Difficulty: 3 所属公司 : 网易
    算法与标签>模拟

题目内容

游戏玩法相关的数值数据一般来说会被放在一个叫配置表的地方。

配置表样表如下:

1.today1.today1.today

2.is2.is2.is

3.good3.good3.good

4.day4.day4.day

约定:

1.第一列为主键列(ididid列,唯一,从上到下保持升序)

2.第二列为值列,所谓的差异比对就是比对的新旧两张表相同ididid行的值

游戏的每一个版本更新,策划都会对配置表中的数据进行修改以适应游戏玩法的变化,为了避免策划因人为失误导致配置表错误修改,需要对配置表每次变更内容都做审核,基于这个场景,请设计一个新旧配置表差异比对的程序,将左表(旧表)和右表(新表)进行差异比对返回两张表的新增/修改/删除行的信息。

这个程序包含了444个入参,分别对应左表(旧表)和右表(新表)的主键列和值列,第111个参数是左表的主键列表,第222个参数是左表的值列表,第333个参数是右表的主键列表,第444个参数是右表的值列表。

出参是个双层的列表,内部包含了333个列表,第111个列表是新增行ididid列表,第222个列表是修改行ididid列表,第333个列表是删除行ididid列表,这333个列表均按ididid升序排列。

样例1

输入

[1,2],["nowcoder","best"],[1,2],["newcoder","great"] 

输出

[[],[2],[]]

说明

这个样例中,无数据新增,所以返回值第一个列表是空,id=2id=2id=2的数据行被修改了,所以返回值第二个列表是[2][2][2],无数据删除,所以返回值第三个列表是空

样例2

输入

[1,2],["nowcoder","best"],[1],["newcoder"]

输出

[[],[],[2]]

说明

这个样例中,无数据新增,所以返回值第一个列表是空,无数据修改,所以返回值第二个列表是空,id=2id=2id=2对应数据行被删除,所以返回值第三个列表是[2][2][2]

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 31ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?