leetcode780 到達終點

2021-09-26 09:49:56 字數 530 閱讀 6449

從點 (x, y) 可以轉換到 (x, x+y) 或者 (x+y, y)。

給定乙個起點 (sx, sy) 和乙個終點 (tx, ty),如果通過一系列的轉換可以從起點到達終點,則返回 true ,否則返回 false。

這道題一開始覺得是遞迴,但是立馬被自己否決了,如果起始是(1,1),豈不要遞迴死

後來想了乙個想法,我倒過來考慮啊,也沒考慮太多,把想到的寫了,然後就通過了!

不是最簡潔的,但是自己想出來的

**:

public boolean reachingpoints(int sx, int sy, int tx, int ty) 

if (ty == sy) else

} else

} else

if (tx == sx) else

} else }}

if (sx == sy && sx == tx)

return false;

}

leetcode的一些已經寫的覺得有意思的其他題目

Leetcode到達終點數字

leetcode 在一根無限長的數軸上,你站在0的位置。終點在target的位置。每次你可以選擇向左或向右移動。第 n 次移動 從 1 開始 可以走 n 步。返回到達終點需要的最小移動次數。1.target 可能為正或負,但從0走到2 1 2 3 等價於從0走到 2 1 2 3 2.把target當...

leetcode 754 到達終點數字

在一根無限長的數軸上,你站在0的位置。終點在target的位置。每次你可以選擇向左或向右移動。第 n 次移動 從 1 開始 可以走 n 步。返回到達終點需要的最小移動次數。示例 1 輸入 target 3 輸出 2 解釋 第一次移動,從 0 到 1 第二次移動,從 1 到 3 示例 2 輸入 tar...

LeetCode754 到達終點數字

在一根無限長的數軸上,你站在0的位置。終點在target的位置。每次你可以選擇向左或向右移動。第 n 次移動 從 1 開始 可以走 n 步。返回到達終點需要的最小移動次數。示例 1 輸入 target 3 輸出 2 解釋 第一次移動,從 0 到 1 第二次移動,從 1 到 3 示例 2 輸入 tar...