LeetCode刷題之657 機械人能否返回原點

2021-10-23 22:37:04 字數 785 閱讀 3133

我不知道將去向何方,但我已在路上!

示例 1 :

輸入: "ud"

輸出: true

解釋:機械人向上移動一次,然後向下移動一次。所有動作都具有相同的幅度,因此它最終回到它開始的原點。因此,我們返回 true。

示例 2 :

輸入: "ll"

輸出: false

解釋:機械人向左移動兩次。它最終位於原點的左側,距原點有兩次 「移動」 的距離。我們返回 false,因為它在移動結束時沒有返回原點。

class

solution

:def

judgecircle

(self, moves:

str)

->

bool

: u = moves.count(

'u')

d = moves.count(

'd')

r = moves.count(

'r')

l = moves.count(

'l')

if u == d and r == l:

return

true

return

false

# 執行用時:36 ms, 在所有 python3 提交中擊敗了98.99%的使用者

# 記憶體消耗:13.5 mb, 在所有 python3 提交中擊敗了94.54%的使用者

Leetcode刷題之括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

leetcode刷題之堆

今天終於開啟的第二個專題的刷題之旅堆,不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題,雖然那道題我用動態規劃的問題解決出來了,我記得看到過一道面試題,問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體,速度較快,但是自己無法掌握。堆 一般用兩種方法...

leetcode刷題之樹

樹的三種遍歷方式 的 非遞迴版本 中序遍歷 下面的解法就是相當於 第一趟先把元素按照中序的順序進棧 第二趟 是相當於把 null標記過的位置給拿出來 class solution else return res 先序遍歷 class solution else return res 公共父節點 pu...