Leetcode第195场周赛-5448.判断路径是否相交

Leetcode第195场周赛-5448.判断路径是否相交_第1张图片

Leetcode第195场周赛-5448.判断路径是否相交_第2张图片

有点无语,我做完这道题的时候大佬已经把所有题都做完了。

思路:外层for从-1一直到path.length()-2,遍历字符串path, 设置两个位置变量i, j.    当为-1位置时i, j 为0 .之后记录每次经过的字符计算i,j.  N,S 控制i, E W控制j。

内层for,计算外层变量之后的字符的坐标,若与外层的坐标i j相同则包含相交的路径.

class Solution {
    public boolean isPathCrossing(String path) {
            int i =0,j=0;

        for(int mm =-1;mm

 

你可能感兴趣的:(数据结构与算法)