657 機械人能否返回原點 簡單

2022-01-18 09:54:10 字數 1190 閱讀 2922

題目**於力扣(leetcode)

目錄三、**實現

四、執行用時

五、部分測試用例

657. 機械人能否返回原點

遍歷 moves 陣列,出現 l 字元時加 1,出現 r 字元時減 1

出現 u 字元時加 2,出現 d 字元時減 2

最後**結果仍然為 0 **時,說明可以返回原點

思路:l 字元與 r 字元的個數相同並且 u 字元與 d 字元的個數相同時,機械人才能返回原點

通過雜湊陣列來記錄 moves 陣列中元素 「l」, 「r」, 「u」, 「d」 出現的次數

當雜湊陣列中元素 「l」 與 「r」 出現的次數相同,並且元素 「u」 與 「d」 出現的次數相同時,返回 true

否則返回 false

public static boolean judgecircle(string moves)  else if (j == 'r')  else if (j == 'u')  else 

}// 結果仍然為 0 時,說明能夠回到原點

return num == 0;

}

public static boolean judgecircle(string moves) 

// l 與 r 且 u 與 d 的個數相同時,說明能夠返回原點

657 機械人能否返回原點

在二維平面上,有乙個機械人從原點 0,0 開始。給出它的移動順序,判斷這個機械人在完成移動後是否在 0,0 處結束。移動順序由字串表示。字元 move i 表示其第 i 次移動。機械人的有效動作有 r 右 l 左 u 上 和 d 下 如果機械人在完成所有動作後返回原點,則返回 true。否則,返回 ...

657 機械人能否返回原點

在二維平面上,有乙個機械人從原點 0,0 開始。給出它的移動順序,判斷這個機械人在完成移動後是否在 0,0 處結束。移動順序由字串表示。字元 move i 表示其第 i 次移動。機械人的有效動作有 r 右 l 左 u 上 和 d 下 如果機械人在完成所有動作後返回原點,則返回 true。否則,返回 ...

657 機械人能否返回原點

在二維平面上,有乙個機械人從原點 0,0 開始。給出它的移動順序,判斷這個機械人在完成移動後是否在 0,0 處結束。移動順序由字串表示。字元 move i 表示其第 i 次移動。機械人的有效動作有 r 右 l 左 u 上 和 d 下 如果機械人在完成所有動作後返回原點,則返回 true。否則,返回 ...