carloscn / carloscn/structstudy
leetcode1496:判断路径是否相交(path-crossing)
Open
Lang-rust
Level-easy
一般问题
字符串
查找
- Dominant language
- C
- Stars
- 4
- Forks
- 1
- PR merge metrics
- No merged PRs in 30d
Description
### 问题描述
给你一个字符串 path,其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W',分别表示向北、向南、向东、向西移动一个单位。
你从二维平面上的原点 (0, 0) 处开始出发,按 path 所指示的路径行走。
如果路径在任何位置上与自身相交,也就是走到之前已经走过的位置,请返回 true ;否则,返回 false 。
示例 1:
输入:path = "NES"
输出:false
解释:该路径没有在任何位置相交。
示例 2:
输入:path = "NESWW"
输出:true
解释:该路径经过原点两次。
提示:
1 <= path.length <= 104
path[i] 为 'N'、'S'、'E' 或 'W'
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/path-crossing
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.