1496. 判断路径是否相交

最新推荐文章于 2024-09-05 10:39:00 发布

LIZHUOLONG1

最新推荐文章于 2024-09-05 10:39:00 发布

阅读量128

点赞数

分类专栏： LeetCode刷题文章标签： java 数据库开发语言

本文链接：https://blog.csdn.net/LIZHUOLONG1/article/details/134079194

版权

LeetCode刷题专栏收录该内容

305 篇文章 4 订阅

订阅专栏

1496. 判断路径是否相交

在这里插入图片描述

java代码：

class Solution {
    public boolean isPathCrossing(String path) {
        int x = 0;
        int y = 0;
        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("0-0");
        for (int i = 0; i < path.length(); i++) {
            switch (path.charAt(i)) {
                case 'N': y++; break;
                case 'S': y--; break;
                case 'E': x++; break;
                case 'W': x--; break;
            }
            String pos = x + "-" + y;
            if (hashSet.contains(pos)) {
                return true;
            } else {
                hashSet.add(pos);
            }
        }
        return false;
    }
}