LeetCode 1496. 判断路径是否相交（set）

1. 题目

给你一个字符串 path，其中 path[i] 的值可以是 ‘N’、‘S’、‘E’ 或者 ‘W’，分别表示向北、向南、向东、向西移动一个单位。

机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。

如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回 True ；否则，返回 False 。

示例 1：

输入：path = "NES"
输出：false
解释：该路径没有在任何位置相交。

示例 2：

输入：path = "NESWW"
输出：true
解释：该路径经过原点两次。提示：
1 <= path.length <= 10^4
path 仅由 {'N', 'S', 'E', 'W} 中的字符组成

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/path-crossing
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

set 查重即可

class Solution {//C++
public:bool isPathCrossing(string path) {set<pair<int,int>> s;s.insert({0,0});int x = 0, y = 0;for(int i = 0; i < path.size(); i++){if(path[i] == 'N')y++;else if(path[i] == 'S')y--;else if(path[i] == 'E')x++;elsex--;if(s.find({x,y}) != s.end())return true;elses.insert({x,y});}return false;}
};

4 ms 6.9 MB

class Solution:#py3def isPathCrossing(self, path: str) -> bool:s = set()s.add(tuple([0,0]))x = 0y = 0for i in range(len(path)):if path[i] == 'N':y += 1elif path[i] == 'S':y -= 1elif path[i] == 'E':x += 1else:x -= 1if tuple([x,y]) in s:return True;else:s.add(tuple([x,y]))return False

44 ms 13.7 MB

LeetCode 1496. 判断路径是否相交（set）相关推荐

LeetCode简单题之判断路径是否相交
题目给你一个字符串 path,其中 path[i] 的值可以是 'N'.'S'.'E' 或者 'W',分别表示向北.向南.向东.向西移动一个单位. 你从二维平面上的原点 (0, 0) 处开始出发,按 ...
LeetCode 1496 - 1499
判断路径是否相交一开始原点有一个小人,给这个小人一堆指令,这些指令分别为 'N'.'S'.'D'.'W'(东南西北四个方向),对于每个指令会朝着四个方向中的某一个走 1 个单位的长度(此题左右互换无 ...
leetcode 64. 最小路径和（递归 / 动态规划解法图解）（Java版）
题目 leetcode 64. 最小路径和提示: m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i ...
java判断线段是否相交函数_判断线段是否相交… | 学步园
判断直线是否相交,貌似很容易,直接用一个向量叉乘公式:x1*y2-x2*y1.如果结果为0,则直线是平行或者重合,否则必然相交... 但如何判断两条线段是否相交呢?我们给出了两条线段的四个端点,这两条 ...
Java生成两个圆判断是否重叠,用java随机画出两个圆，判断它们是不是相交
用java随机画出两个圆,判断它们是否相交 import java.awt.*; import java.util.Random; import javax.swing.*; import javax ...
PHP 判断链表是否相交
解题思路: 分三种情况 1.两个链表都是无环链表,则使用指针p1,p2,分别遍历到两个链表尾,如果p1===p2,说明链表相交,否则不相交 2.两个链表有一个有环,另一个无环,那么这种情况链表肯定不相 ...
判断点在线段的左边还是右边判断线段是否相交
在recast中遇到的一个操作,判断点是在线段的左边还是右边判断在左边和右边在很多场景都有用到,是计算机几何中比较基础的概念.比如判断是凹多边形还是凸多边形:判断点是凹点还是凸点:判断线段是否相交: ...
LeetCode.M62.不同路径
LeetCode.M62.不同路径题目: 题目大意: 给定一个 m * n 的方格,从 (0, 0) 走到 (m - 1, n - 1).规定只能**向下.向右 ** 数据范围: 1 <= ...
【python初级】os.path.isfile(path)判断路径是否为文件
[python初级]os.path.isfile判断路径是否为文件背景示例背景 os.path.isfile(path)判断路径是否为文件. import os help(os.path.isf ...

LeetCode 1496. 判断路径是否相交（set）

1. 题目

2. 解题

LeetCode 1496. 判断路径是否相交（set）相关推荐

最新文章

热门文章