代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
Given a string path
, where path[i] = 'N'
, 'S'
, 'E'
or 'W'
, each representing moving one unit north, south, east, or west, respectively. You start at the origin (0, 0)
on a 2D plane and walk on the path specified by path
.
Return true
if the path crosses itself at any point, that is, if at any time you are on a location you have previously visited. Return false
otherwise.
Example 1:
Input: path = "NES" Output: false Explanation: Notice that the path doesn't cross any point more than once.
Example 2:
Input: path = "NESWW" Output: true Explanation: Notice that the path visits the origin twice.
Constraints:
1 <= path.length <= 104
path[i]
is either 'N'
, 'S'
, 'E'
, or 'W'
.class Solution:
def isPathCrossing(self, path: str) -> bool:
i = j = 0
vis = {(0, 0)}
for c in path:
match c:
case 'N':
i -= 1
case 'S':
i += 1
case 'E':
j += 1
case 'W':
j -= 1
if (i, j) in vis:
return True
vis.add((i, j))
return False
class Solution {
public boolean isPathCrossing(String path) {
int i = 0, j = 0;
Set<Integer> vis = new HashSet<>();
vis.add(0);
for (int k = 0, n = path.length(); k < n; ++k) {
switch (path.charAt(k)) {
case 'N' -> --i;
case 'S' -> ++i;
case 'E' -> ++j;
case 'W' -> --j;
}
int t = i * 20000 + j;
if (!vis.add(t)) {
return true;
}
}
return false;
}
}
class Solution {
public:
bool isPathCrossing(string path) {
int i = 0, j = 0;
unordered_set<int> s{{0}};
for (char& c : path) {
if (c == 'N') {
--i;
} else if (c == 'S') {
++i;
} else if (c == 'E') {
++j;
} else {
--j;
}
int t = i * 20000 + j;
if (s.count(t)) {
return true;
}
s.insert(t);
}
return false;
}
};
func isPathCrossing(path string) bool {
i, j := 0, 0
vis := map[int]bool{0: true}
for _, c := range path {
switch c {
case 'N':
i--
case 'S':
i++
case 'E':
j++
case 'W':
j--
}
if vis[i*20000+j] {
return true
}
vis[i*20000+j] = true
}
return false
}
function isPathCrossing(path: string): boolean {
let [i, j] = [0, 0];
const vis: Set<number> = new Set();
vis.add(0);
for (const c of path) {
if (c === 'N') {
--i;
} else if (c === 'S') {
++i;
} else if (c === 'E') {
++j;
} else if (c === 'W') {
--j;
}
const t = i * 20000 + j;
if (vis.has(t)) {
return true;
}
vis.add(t);
}
return false;
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。