zoukankan      html  css  js  c++  java
  • Java实现LeetCode 5448. 判断路径是否相交 (暴力)

    给你一个字符串 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} 中的字符组成
    class Solution {
        /*
            这道题其实没什么,用HashSet记录一下,看看有没有这个点就好了,
            我当时用的HashMap,咋一看不如HashSet快
            如果里面有走过的值,set插入的时候就会返回false
            
        
        */
        public boolean isPathCrossing(String path) {
            Set<String> p = new HashSet<>();
            int x = 0;
            int y = 0;
            p.add((x+","+y));
            for(int i = 0; i < path.length(); i++) {
                char ch = path.charAt(i);
                if(ch == 'N') y++;
                else if(ch == 'S') y--;
                else if(ch == 'E') x++;
                else if(ch == 'W') x--;
                if(!p.add((x+","+y))) return true;
            }
            return false;
        }
    }
  • 相关阅读:
    GlusterFS-分布式存储集群部署
    keepalived+HAproxy集群部署
    LB-HAproxy负载均衡部署
    Pacemaker高可用环境实践
    Nginx-负载均衡部署
    LB-LVS常见模式NAT/DR部署
    HTTPS原理、应用
    LDAP-autofs挂载用户验证
    GPG-非对称加密
    大数据入门学习(Linux)
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13202973.html
Copyright © 2011-2022 走看看