Leetcode第195場周賽-5448.判斷路徑是否相交

有點無語,我作完這道題的時候大佬已經把全部題都作完了。java 思路:外層for從-1一直到path.length()-2,遍歷字符串path, 設置兩個位置變量i, j.    當爲-1位置時i, j 爲0 .以後記錄每次通過的字符計算i,j.  N,S 控制i, E W控制j。code 內層for,計算外層變量以後的字符的座標,若與外層的座標i j相同則包含相交的路徑.blog class S
相關文章
相關標籤/搜索