0920得物秋招笔试复盘
#牛客AI配图神器#1.
题目大意:判断一个排列是否可以被划分为若干个连续整数的严格递减子段,且这些子段拼接起来恰好覆盖1到n的所有整数。
思路:从左到右扫描序列,将其划分为多个连续的、步长为-1的严格递减段。检查每一段的最小值是否与期望的值匹配,若所有段均满足,则序列合法。
2.
题目大意:在字符串s中寻找一个子序列等于目标字符串t,并最小化s中不属于该子序列的字符数量。
解题思路:DP, dp[i]为匹配目标串t前i个字符所需的最少删除数。
3.
题目大意:给定两个数组,求有多少个连续区间的元素和之差等于定值m。
解题思路:将问题转化为求解差值数组c[i] = a[i] - b[i]中和为m的连续子数组个数。前缀和 + 哈希表,遍历数组,对于每个右端点i,计算当前前缀和pre[i],并在哈希表中查找pre[i] - m的出现次数,累加该次数即为以i为右端点的合法区间数即可。
#发面经攒人品#
题目大意:判断一个排列是否可以被划分为若干个连续整数的严格递减子段,且这些子段拼接起来恰好覆盖1到n的所有整数。
思路:从左到右扫描序列,将其划分为多个连续的、步长为-1的严格递减段。检查每一段的最小值是否与期望的值匹配,若所有段均满足,则序列合法。
2.
题目大意:在字符串s中寻找一个子序列等于目标字符串t,并最小化s中不属于该子序列的字符数量。
解题思路:DP, dp[i]为匹配目标串t前i个字符所需的最少删除数。
3.
题目大意:给定两个数组,求有多少个连续区间的元素和之差等于定值m。
解题思路:将问题转化为求解差值数组c[i] = a[i] - b[i]中和为m的连续子数组个数。前缀和 + 哈希表,遍历数组,对于每个右端点i,计算当前前缀和pre[i],并在哈希表中查找pre[i] - m的出现次数,累加该次数即为以i为右端点的合法区间数即可。
#发面经攒人品#
全部评论
相关推荐
点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享