力扣刷题之路1496.判断路径是否相交Python解

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

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

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

示例 1&＃xff1a;

输入&＃xff1a;path &＃61; “NES”
输出&＃xff1a;false
解释&＃xff1a;该路径没有在任何位置相交。
示例 2&＃xff1a;

输入&＃xff1a;path &＃61; “NESWW”
输出&＃xff1a;true
解释&＃xff1a;该路径经过原点两次。

提示&＃xff1a;

1 <&＃61; path.length <&＃61; 10^4
path 仅由 {‘N’, ‘S’, ‘E’, &＃39;W} 中的字符组成

来源&＃xff1a;力扣&＃xff08;LeetCode&＃xff09;
链接&＃xff1a;https://leetcode-cn.com/problems/path-crossing

解&＃xff1a;

def isPathCrossing(self, path: str) -> bool:s &＃61; [0, 0]res &＃61; [[0, 0]]for i in path:if i &＃61;&＃61; &＃39;W&＃39;:s[0] -&＃61; 1elif i &＃61;&＃61; &＃39;S&＃39;:s[1] -&＃61; 1elif i &＃61;&＃61; &＃39;E&＃39;:s[0] &＃43;&＃61; 1elif i &＃61;&＃61; &＃39;N&＃39;:s[1] &＃43;&＃61; 1if s in res:return Trueelse:res.append(s.copy())else:return False