专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · 计算机专业走向，没有悬念了！ · 13 小时前

九章算法 · 「九点热评」准备迎接就业市场的火箭式起飞！ · 13 小时前

九章算法 · Meta被曝裁员丑闻：招聘只为“预制”裁员名单！ · 13 小时前

九章算法 · 免费线上讲座来了！FAANG大佬带你通关面试！ · 昨天

算法与数据结构 · “把 if 往上提，for 往下放！” · 5 天前

51好读 › 专栏 › 算法与数据结构

美团2023秋招笔试真题解析

算法与数据结构 · 公众号 · 算法 · 2024-11-04 11:12

正文

请到「今天看啥」查看全文

。否则输出


   
    "No"

。

示例一

输入

4
1 4 2 3
2 4

输出

Yes

示例二

输入

5
3 4 5 1 2
3 2

输出

No

解题思路

简单题，一次遍历数组，判断是否有和 x 、 y 相等并且相连即可。

可优化逻辑：因为 x 和 y 是后输入的，必须存储整个数组，但是上面说了 排列是指一个长度为n的数组，其中 1 到n 每个元素恰好出现一次。 可以充分利用该信息创建一个大小为 n+1 的数组存储各个元素的所在位置，这样最终直接判断 x 和 y 所在位置差是否为 1 即可判断结果。