美团2023届笔试第一批 记录一下美团笔试的编程题,两个小时五道编程题,时间有点赶,思路经常转不过弯来,还得好好努力努力 2022-08-06 笔试 #Java #笔试 #offer #后端开发 #美团
623在二叉树中增加一行 623.在二叉树中增加一行难度中等184收藏分享切换为英文接收动态反馈 给定一个二叉树的根 root 和两个整数 val 和 depth ,在给定的深度 depth 处添加一个值为 val 的节点行。 注意,根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth,对于深度为 depth - 1 的每个非空树节点 cur ,创建两个值为 val 的树节点作为 cur 的左子树根和 2022-08-05 leetcode #Java #leetcode #数据结构与算法 #二叉树 #树 #深度优先搜索 #广度优先搜索 #层序遍历
1403非递增顺序的最小至序列 1403.非递增顺序的最小子序列难度简单71收藏分享切换为英文接收动态反馈 给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。 如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解决方案,则返回 元素之和最大 的子序列。 与子数组不同的地方在于,「数组的子序列」不强调元素在原数组中的连续性,也就是说,它可以通过从数组中 2022-08-04 leetcode #Java #leetcode #贪心 #排序 #数组
899有序队列 899.有序队列难度困难157收藏分享切换为英文接收动态反馈 给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾。 返回 在应用上述步骤的任意数量的移动后,字典上最小的字符串 。 示例 1: 12345输入:s = "cba", k = 1输出:"acb"解释:在第一步中,我们将第一个字符(“c”)移动到最 2022-08-04 leetcode #Java #leetcode #数据结构与算法 #字符串 #排序 #数学
百度2023届北京Java研发工程师面试凉经 记录一下2022年8月1日百度北京Java后端研发工程师的面试,已凉 面试了接近一个小时,基础知识掌握的太差了,面试官找不到啥深入聊,什么都问了一点,什么都没答上来 2022-08-03 面试 #Java #笔试 #offer #后端开发 #百度
用友2023届秋招Java笔试-S2卷 用友的笔试题,几道选择题,包括行测、逻辑推理、数学和计算机相关的知识,编程题两道,难度简单 2022-08-03 笔试 #Java #笔试 #offer #后端开发 #用友
622设计循环队列 622.设计循环队列难度中等359收藏分享切换为英文接收动态反馈 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些 2022-08-02 leetcode #Java #leetcode #数据结构与算法 #设计 #数组 #队列 #链表
1374生成每种字符串都是奇数个的字符串 1374.生成每种字符都是奇数个的字符串难度简单59收藏分享切换为英文接收动态反馈 给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。 示例 1: 123输入:n = 4输出:"pppz"解释:"pppz" 是一个满 2022-08-01 leetcode #Java #leetcode #字符串
1161.最大层内元素和 1161. 最大层内元素和难度中等84收藏分享切换为英文接收动态反馈 给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。 请返回层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中 最小 的那个。 示例 1: 1234567输入:root = [1,7,0,7,-8,null,null]输出:2解释:第 1 层各元素之和为 1, 2022-07-31 leetcode #Java #leetcode #数据结构与算法 #二叉树 #BFS
952按公因数计算最大组件大小 952. 按公因数计算最大组件大小难度困难133 给定一个由不同正整数的组成的非空数组 nums ,考虑下面的图: 有 nums.length 个节点,按从 nums[0] 到 nums[nums.length - 1] 标记; 只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时,nums[i] 和 nums[j]之间才有一条边。 返回 图中最大连通组件的大小 。 示例 2022-07-30 leetcode #Java #leetcode #数据结构与算法 #数学 #并查集 #公因子