從點 (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...