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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。