米哈游算法笔试题带答案.docxVIP

  • 0
  • 0
  • 约4.52千字
  • 约 6页
  • 2026-11-20 发布于河南
  • 举报

米哈游算法笔试题带答案

考试时间:______分钟总分:______分姓名:______

第一题:给定一个未经排序的整数数组`nums`和一个整数`target`,请设计一个算法找出数组中两个数,使得它们的和等于`target`。要求返回这两个数的索引。你可以假设每个输入都恰好有一个解,且你不能重复使用同一个元素。请描述你的算法思路,并分析其时间复杂度和空间复杂度。

第二题:请实现一个函数`minPathSum`,该函数接收一个`mxn`的整数二维数组`grid`,返回从左上角`(0,0)`路径到右下角`(m-1,n-1)`的最小路径和。每一步只能向下或者向右移动。请给出你的实现代码。

第三题:请解释什么是“平衡二叉树”(BalancedBinaryTree)。假设你正在设计一个数据结构来表示平衡二叉树,除了节点的基本信息(如值、左子节点引用、右子节点引用),还需要添加哪些信息来支持快速判断一棵树是否平衡?请说明理由。

第四题:给定一个字符串`s`,请判断它是否是有效的括号字符串。有效括号字符串需满足:左括号必须用相同类型的右括号闭合,左括号必须以正确的顺序闭合,每个右括号都有一个对应的相同类型的左括号。可以假设字符串只包含三种类型的括号:(,),{,},[,]。请描述你的判断方法。

第五题:请解释“动态规划”(Dynamic

文档评论(0)

1亿VIP精品文档

相关文档