轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
写一个 merge
👁️ 3 人浏览
💬 0 人评论
❤️ 添加收藏
补全
merge
:造一个
以两条分支为父
的新提交,返回新的分支指针和新的提交图。
合并之后,
输出 main 能走到几个提交
。
提交你的答案
请登录后提交答案。
去登录
← 写一个 merge_base
⚠️ merge commit 的父数和合并后的规模 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def ancestors(g, c): seen = set() st = [c] while st: x = st.pop() if x in seen: continue seen.add(x) st.extend(g[x]) return seen def merge(g, cur, target, new_id): g2 = dict(g) # TODO: 在 g2 里加一个 new_id,它的父提交是 cur 和 target return new_id, g2 g = {'3f2a91c': [], '7b4e2d0': ['3f2a91c'], 'a1c5f83': ['7b4e2d0'], 'e90d417': ['7b4e2d0'], '5c8b206': ['e90d417']} tip, g2 = merge(g, 'a1c5f83', '5c8b206', '9d31e5f') print(len(ancestors(g2, tip)))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论