Leetcode 1496. 判断路径是否相交 JAVA set

淡淡的烟草味﹌ 2022-12-06 15:10 130阅读 0赞

给你一个字符串 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 {
        
        int x[]=new int [10000];
        int y[]=new int [10000];
        int index=1;
        public boolean isPathCrossing(String path) {
        
            x[0]=0;
            y[0]=0;
            Set<String> hash=new HashSet<>();
            hash.add("0,0");
            for(int i=0;i<path.length();i++)
            {
        
                dirction(path.charAt(i));
                if(!hash.add(x[index-1]+","+y[index-1])) return true;
            }
            return false;
        }
        public void dirction(char dir)
        {
        
            if(dir=='N')
            {
        
                x[index]=x[index-1];
                y[index]=y[index-1]+1;
            } 
            else if(dir=='S')
            {
        
                x[index]=x[index-1];
                y[index]=y[index-1]-1;
            }
            else if(dir=='E')
            {
        
                x[index]=x[index-1]+1;
                y[index]=y[index-1];
            }
            else if(dir=='W')
            {
        
                x[index]=x[index-1]-1;
                y[index]=y[index-1];
            }
            index++;
        }
    }

可以不采用数组，直接用x，y来保存数据即可