Java实现 LeetCode 780 到达终点（逻辑题）

780. 到达终点

从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。

给定一个起点 (sx, sy) 和一个终点 (tx, ty)，如果通过一系列的转换可以从起点到达终点，则返回 True ，否则返回 False。

示例:
输入: sx = 1, sy = 1, tx = 3, ty = 5
输出: True
解释:
可以通过以下一系列转换从起点转换到终点：
(1, 1) -> (1, 2)
(1, 2) -> (3, 2)
(3, 2) -> (3, 5)

输入: sx = 1, sy = 1, tx = 2, ty = 2
输出: False

输入: sx = 1, sy = 1, tx = 1, ty = 1
输出: True

注意:

sx, sy, tx, ty 是范围在 [1, 10^9] 的整数。

PS：
正规套路应该是递归

但是！！！
他这个题不正规，所以只能反过来想
从结束点找出发点

class Solution {public boolean reachingPoints(int sx, int sy, int tx, int ty) {while (tx >= sx && ty >= sy) {if (tx == ty) break;//如果tx>ty  只能是（x+y,y）过来的if (tx > ty) {//如果结束点的y大于出发点的y//tx是x+y来的，所以%y，就是求出原xif (ty > sy) tx %= ty;//反过来的话，起始点和结束点的y已经一致了//只需要看加上的是不是y的倍数//tx-sx这里就是n多个y，看他%y是不是能全部%掉else return (tx - sx) % ty == 0;} else {if (tx > sx) ty %= tx;else return (ty - sy) % tx == 0;}}return (tx == sx && ty == sy);}}

Java实现 LeetCode 780 到达终点（逻辑题）相关推荐

Java实现 LeetCode 754 到达终点数字（暴力+反向）
754. 到达终点数字在一根无限长的数轴上,你站在0的位置.终点在target的位置. 每次你可以选择向左或向右移动.第 n 次移动(从 1 开始),可以走 n 步. 返回到达终点需要的最小移动次数 ...
LeetCode 754. 到达终点数字（数学推理）
1. 题目在一根无限长的数轴上,你站在0的位置.终点在target的位置. 每次你可以选择向左或向右移动.第 n 次移动(从 1 开始),走 n 步. 返回到达终点需要的最小移动次数. 示例 1: ...
LeetCode 65. 有效数字（逻辑题，难）
1. 题目验证给定的字符串是否可以解释为十进制数字. 例如: "0" => true " 0.1 " => true "abc" ...
2022-04-26：给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty)，则返回 true，否则返回 false。从点 (x
2022-04-26:给定四个整数 sx , sy ,tx 和 ty,如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty),则返回 true,否则返回 false. 从点 (x ...
leetcode.cn 2022年11月4日打卡题 754. 到达终点数字【一元二次方程解法，时间复杂度O(1)】
leetcode 2022年11月4日打卡题 754. 到达终点数字写在前面首先感谢 @子不语大佬发布的一元二次方程代码实现的启发.题解链接:子不语-754. 到达终点数字本文侧重梳 ...
C练题笔记之：Leetcode-780. 到达终点
题目: 给定四个整数 sx , sy ,tx 和 ty,如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty),则返回 true,否则返回 false. 从点 (x, y) 可以 ...
学Java的逻辑测试题_面试中的逻辑题测试及答案.doc
面试中的逻辑题测试及答案面试中的逻辑题测试及答案魔豆之路首页业界观察Android技术iOS技术分享HTML5技术JAVA & JVM测试技术分享WORDPRESS home 程序员面试秘 ...
力扣每日一题到达终点数字
Day 37 Date: November 4, 2022 8:39 PM LinkedIn: https://leetcode.cn/problems/reach-a-number/descript ...
2014百度之星资格赛 1001:Energy Conversion（水题，逻辑题）
Energy Conversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...

Java实现 LeetCode 780 到达终点（逻辑题）

780. 到达终点

Java实现 LeetCode 780 到达终点（逻辑题）相关推荐

最新文章

热门文章