醒醒神，爱奇艺笔试真题

刷题多总结，莫盲目。

1.导语

今天看到leetcode的每日一题，点了进去发现刚好是爱奇艺真题的一个简单版，于是总结出这一篇文章。

总共两道题，第一道每日一题的题目，第二道爱奇艺笔试真题。

657. 机器人能否返回原点

https://leetcode-cn.com/problems/robot-return-to-origin

1496. 判断路径是否相交

https://leetcode-cn.com/problems/path-crossing/

2.机器人能否返回原点

能否回原点，只需要方向移动后是否还是原来位置即可，所以移动方向模拟即可。

class Solution {
public:bool judgeCircle(string moves) {int x = 0, y = 0;for (auto& m : moves) {if (m == 'R') x++;else if (m == 'L') x--;else if (m == 'U') y++;else if (m == 'D') y--;}return x==0 && y==0;}
};

3.判断路径是否相交

这道题比前面难一点点，相交不就是前面那道题回到“原点”，所有只需要记录每个点坐标是否重复出现即可。

#include <string>
#include <iostream>
#include <map>
using namespace std;
class Solution {
public:bool isPathCrossing(string path) {map<pair<int,int>, int> um; // 坐标：出现次数int x = 0, y = 0;um[{x,y}]++;for (auto& c : path) {if (c == 'W') x--;else if (c == 'E') x++;else if (c == 'N') y++;else if (c == 'S') y--;if (um.count({x,y}) > 0) return true;um[{x,y}]++;}return false;}
};

总结：刷题多总结，莫盲目。

期待您的留言，我们一起探讨算法之美。

醒醒神，爱奇艺笔试真题相关推荐

爱奇艺iOS真机远程APP测试技术实践
背景 iOS多机远程控制技术目前业界初步也有了一些方案,可以让APP在远程iPhone上面安装操作,对于设备兼容性测试是一款很好的服务,但是就体验上还是存在UI截屏延迟,设备掉线,稳定性不高的问题,尤 ...
20190918爱奇艺2020校招题
选择题 1 关键路径顶点表示事件,两特征属性:最早发生时间Ve(j),最晚发生时间Vl(j) 边表示活动,两特征属性:最早开始时间e(i),最晚开始时间l(i) 计算有四步: ①求 Ve(j): 从 ...
2020年秋招面试记录——爱奇艺笔试
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1:输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串 ...
2017年爱奇艺校招Java研发笔试编程题（2个）
相似单词变换时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 英文单词有很多非常相似,比如:see和s ...
面试真题纠错（京东、爱奇艺）
爱奇艺2020 (1) 求递归方程T(n)=4T(n/2)+n 的解 ( ) 解析: 题目中的fn符合第一种情况,所以答案是: (2) 已知图G的邻接表如下图所示,则从V1点出发进行广度优先遍历的序列 ...
360 c语言笔试,奇虎360校招的笔试真题
选择题有45个? 好像是,三道简答题, 简答题: 1.设计一个课程表(包括目标人群.核心功能.特色设计); 2.说ATM的缺点,改进方法; 3.如何让李开复等互联网大牌关注你的微薄? 选择题记得不是很 ...
爱奇艺，美团打车Java岗面试经历，这些问题我是真没抗住
前言对, 就是今年的金九银十,我满怀希望的抓住了这次面试招聘的好机会,也只是没想到这才开始就遇到了不测,接连面试了两个心仪的公司都没过,面试过程可以算是最心酸了的一次经历了,最心酸的两次-详细的过程 ...
爱奇艺校招9月15日编程题第2道
import java.util.Scanner;public class Main{ public static void main(String[] args) {// TODO Auto-gen ...
爱奇艺，腾讯Java岗面试经历，这些问题我是真没抗住
前言对, 就是今年的金九银十,我满怀希望的抓住了这次面试招聘的好机会,也只是没想到这才开始就遇到了不测,接连面试了两个心仪的公司都没过,面试过程可以算是最心酸了的一次经历了,最心酸的两次-详细的过程 ...

醒醒神，爱奇艺笔试真题

醒醒神，爱奇艺笔试真题

1.导语

2.机器人能否返回原点

3.判断路径是否相交

醒醒神，爱奇艺笔试真题相关推荐

最新文章

热门文章