美团2023届笔试第三批 美团2023届秋招 技术综合0820编程题1==AC==编程题|20.0分1/4 烤串 时间限制: 3000MS内存限制: 589824KB 题目描述: 小团想要自己来烤串!不过在烤串之前,需要串好烤串。小团有n个荤菜和n个素菜,他想按顺序分别一个荤菜一个素菜串起来,想请你帮他串好!给出两个长度分别为n的仅包含小写英文字母的串A和B,分别代表荤菜 2022-08-20 笔试 #Java #笔试 #offer #后端开发 #美团
654.最大二叉树 654.最大二叉树难度中等516收藏分享切换为英文接收动态反馈 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 返回 nums 构建的 *最大二叉树* 。 示例 1: 12345678910 2022-08-20 leetcode #Java #leetcode #二叉树 #分治
1450.在既定时间做作业的学生人数 1450.在既定时间做作业的学生人数难度简单77收藏分享切换为英文接收动态反馈 给你两个整数数组 startTime(开始时间)和 endTime(结束时间),并指定一个整数 queryTime 作为查询时间。 已知,第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。 请返回在查询时间 queryTime 时正在做作业的学生人数。形式上,返回能够使 q 2022-08-20 leetcode #Java #leetcode #数组
1224.最大相等频率 1224.最大相等频率难度困难125收藏分享切换为英文接收动态反馈 给你一个正整数数组 nums,请你帮忙从该数组中找出能满足下面要求的 最长 前缀,并返回该前缀的长度: 从前缀中 恰好删除一个 元素后,剩下每个数字的出现次数都相同。 如果删除这个元素后没有剩余元素存在,仍可认为每个数字都具有相同的出现次数(也就是 0 次)。 示例 1: 123输入:nums = [2,2,1,1,5,3,3 2022-08-18 leetcode #Java #leetcode #数组 #哈希表
1302.层数最深叶子节点的和 1302.层数最深叶子节点的和难度中等132收藏分享切换为英文接收动态反馈 给你一棵二叉树的根节点 root ,请你返回 层数最深的叶子节点的和 。 示例 1: 12输入:root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出:15 示例 2: 12输入:root = [6,7,8,2,7,1,3,9,null,1,4,null,null,nul 2022-08-17 leetcode #Java #leetcode #二叉树 #树 #深度优先遍历 #广度优先遍历
641.设计循环双端队列 641.设计循环双端队列难度中等167 设计实现双端队列。 实现 MyCircularDeque 类: MyCircularDeque(int k) :构造函数,双端队列最大为 k 。 boolean insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true ,否则返回 false 。 boolean insertLast() :将一个元素添加到双端队列尾部。如果操 2022-08-15 leetcode #Java #leetcode #设计 #数组 #队列 #链表
网易游戏雷火2022秋招Web后端开发工程师 0814-网易游戏雷火2022秋招Web后端开发工程师编程题1 这道题恶心的是输入的处理,需要将这个各种方括号的玩意儿读出来,解析为ArrayList,想了一下还是有办法可以解决的,直接根据],分割每个宝箱的钥匙,然后去除一些无关字符就得到了每个宝箱的钥匙,并且数据类型是二维ArrayList 然后就是直接一个程序遍历解决问题,遍历的时候记个数,计算一下开启的宝箱数量,如果开启的数量刚好等于n, 2022-08-14 笔试 #Java #笔试 #offer #网易游戏雷火
1422.分割字符串的最大得分 1422.分割字符串的最大得分难度简单65 给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量。 示例 1: 123456789输入:s = "011101"输出:5 解释:将字符串 s 划分 2022-08-14 leetcode #Java #leetcode #字符串 #前缀和 #后缀和
1656.设计有序流 1656.设计有序流难度简单54 有 n 个 (id, value) 对,其中 id 是 1 到 n 之间的一个整数,value 是一个字符串。不存在 id 相同的两个 (id, value) 对。 设计一个流,以 任意 顺序获取 n 个 (id, value) 对,并在多次调用时 按 id 递增的顺序 返回一些值。 实现 OrderedStream 类: OrderedStream(int n 2022-08-14 leetcode #Java #leetcode #设计 #数组 #哈希表 #数据流
768.最多能完成排序的块II 768.最多能完成排序的块II难度困难185 这个问题和“最多能完成排序的块”相似,但给定数组中的元素可以重复,输入数组最大长度为2000,其中的元素最大为10**8。 arr是一个可能包含重复元素的整数数组,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。 我们最多能将数组分成多少块? 示例 1: 12345输入: arr = [ 2022-08-13 leetcode #Java #leetcode #数据结构与算法 #贪心 #排序 #数组 #栈 #单调栈