首页/新闻资讯/正文详情

DeepSeek LeetCode 3609. 到达目标点的最小移动次数 Java实现

发布时间:2026/11/16 23:33:53 来源:云帆数科 栏目:资讯中心
DeepSeek    LeetCode 3609. 到达目标点的最小移动次数 Java实现
javaclass Solution {public int minMoves(int sx, int sy, int tx, int ty) {int ans 0;// 从终点向起点逆向推导while (tx sx || ty sy) {// 如果逆向过程中某个坐标小于起点说明不可能到达if (tx sx || ty sy) {return -1;}ans;// 处理两个坐标相等的情况if (tx ty) {// 只有当起始点有一个坐标为0时才能从(0, k)到达(k, k)或从(k, 0)到达(k, k)if (sx 0) {tx 0;} else if (sy 0) {ty 0;} else {return -1;}continue;}// 保证 tx ty便于统一处理if (tx ty) {int temp tx;tx ty;ty temp;temp sx;sx sy;sy temp;}// 核心逆向逻辑if (tx ty * 2) {// 如果tx远大于ty上一步只能是翻倍操作if (tx % 2 ! 0) {return -1;}tx / 2;} else {// 否则上一步是加法操作减去较小的那个数tx - ty;}}return (tx sx ty sy) ? ans : -1;}}核心思路逆向思维这道题正着走很难判断但从终点往起点倒推就会变得清晰。· 逆向操作的确定性正向移动是加上 max(x,y)逆向就是看当前的 (tx, ty) 可能是从哪个前驱状态变来的。当 tx ty 时最后一步只可能是两种操作之一要么是 tx 翻倍要么是 tx 加上 ty。· 贪心判断如果 tx ty*2说明 tx 远大于 ty此时 tx 只能是通过翻倍得到的否则如果只是加了一次 ty不可能变得这么大所以直接让 tx 减半。其他情况则用减法还原。· 边界与异常逆向中如果 tx 或 ty 小于起点坐标说明走过头了返回 -1。tx ty 是特殊情况需要单独处理只有当起点坐标为 0 时才有可能。复杂度 O(log(max(tx, ty)))主要消耗在每次将较大的数减半或大幅缩小上。

相关推荐

计算机毕业设计之基于SpringBoot企业资产管理系统的设计与实现
计算机毕业设计之基于SpringBoot企业资产管理系统的设计与实现

随着信息技术的飞速发展和互联网的普及,线上管理平台已成为当今社会经济发展的重要驱动力之一。本研究旨在设计并实现一个基于Java的企业资产管理系统,在技术选择上,本项目采用了JAVA语言,MySQL数据库编程,使用springb… · 2026/9/5 9:35:47

Spring Cloud Contract部署指南:Docker容器化与CI/CD流水线集成终极教程
Spring Cloud Contract部署指南:Docker容器化与CI/CD流水线集成终极教程

Spring Cloud Contract部署指南:Docker容器化与CI/CD流水线集成终极教程 【免费下载链接】spring-cloud-contract Support for Consumer Driven Contracts in Spring 项目地址: https://gitcode.com/gh_mirrors/sp/spring-cloud-contract Spring Cloud Contr… · 2026/8/8 14:18:07

市面上知名的AI算力供电芯片测试座品牌接触稳定性远超同行业标准
市面上知名的AI算力供电芯片测试座品牌接触稳定性远超同行业标准

随着人工智能(AI)技术的快速发展,对高性能计算的需求日益增长。AI算力供电芯片作为核心组件之一,其性能和稳定性直接影响到整个系统的运行效果。因此,选择一款高质量、高稳定性的芯片测试座变得尤为重要。本文将从多个… · 2026/7/20 15:39:19

卫辉可以考电工证吗通过率揭秘:学历不高怕报不上名?看这里全搞定
卫辉可以考电工证吗通过率揭秘:学历不高怕报不上名?看这里全搞定

卫辉可以考电工证吗通过率揭秘:学历不高怕报不上名?看这里全搞定 你是不是也担心自己学历不高,连电工证都报不了?别急,今天就来给你说清楚【卫辉可以考电工证吗】这个问题,还带你看懂通过率揭秘,让你少走弯路。… · 2026/11/16 23:33:45

之前考的证在外省能不能转过来?电工证怎么培训学习保姆级教程
之前考的证在外省能不能转过来?电工证怎么培训学习保姆级教程

之前考的证在外省能不能转过来?电工证怎么培训学习保姆级教程 之前考的证在外省能不能转过来?你不是一个人,南阳转岗的李师傅也问过我这个问题。现在不少朋友因为工作调动、换城市等原因,都面临证书异地转接的问题。今天这篇… · 2026/11/16 23:33:45

工地太忙根本没时间复习考试?江阴电工证报名时间良心建议来了
工地太忙根本没时间复习考试?江阴电工证报名时间良心建议来了

工地太忙根本没时间复习考试?江阴电工证报名时间良心建议来了 工地太忙根本没时间复习考试,这不是你一个人的感受。我曾经在新乡的一个大型项目上做现场管理员,每天早上六点就得赶去工地,晚上十点才能回家,连喘口气的时间都没有。这种状态下,想抽出时间… · 2026/11/16 23:33:45

黄梅县电工证哪里报名 全国通用证书怎么续期最靠谱
黄梅县电工证哪里报名 全国通用证书怎么续期最靠谱

黄梅县电工证哪里报名 全国通用证书怎么续期最靠谱 证书过期了不知道怎么复审延期,你不是一个人。我认识的一个朋友,就是因为在电工证到期后没有及时办理复审,结果被公司暂停了岗位,还被责令补办流程,差点耽误了项目进度。其实电工证作为特种作业操作证… · 2026/11/16 23:33:45

长治电工证去哪考取真实经历告诉你怎么转异地
长治电工证去哪考取真实经历告诉你怎么转异地

长治电工证去哪考取真实经历告诉你怎么转异地 证书过期了不知道怎么复审延期?这是很多电工师傅的真实经历。去年我在焦作工地干电焊活的时候,突然接到通知要检查特种作业操作证,结果我的低压电工证已经过期三个月,差点被罚停工。后来我才知道,复审流程原… · 2026/11/16 23:33:45

电工证怎么培训学习?外省证怎么转?官方报名入口全解析
电工证怎么培训学习?外省证怎么转?官方报名入口全解析

电工证怎么培训学习?外省证怎么转?官方报名入口全解析 之前考的证在外省能不能转过来?你不是一个人,很多在外地打工的电工、建筑从业者都遇到过这个问题。其实,现在国家已经打通了跨省转移的通道,只要你通过 国家安全生产考试网… · 2026/11/16 23:32:44

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/16 3:21:55

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/16 3:01:18

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/16 8:30:17

电工证培训的通知在哪考?别再被中介骗了
电工证培训的通知在哪考?别再被中介骗了

电工证培训的通知在哪考?别再被中介骗了 你是不是还在为 电工证培训的通知在哪考 发愁?网上搜了一堆信息,结果要么是挂羊头卖狗肉的培训机构,要么就是打着“包过”旗号的骗子?别急,今天我来给你讲讲, 电工证培训的通知… · 2026/11/16 0:00:34

高级电工证企业认可吗保姆级教程:实操考试心里没底怕挂科?看完这些建议再考不迟
高级电工证企业认可吗保姆级教程:实操考试心里没底怕挂科?看完这些建议再考不迟

高级电工证企业认可吗保姆级教程:实操考试心里没底怕挂科?看完这些建议再考不迟 你是不是也这样,站在高压电工实操考试的设备前,手心冒汗,生怕一个操作失误就被判不合格?实操考试心里没底怕挂科,这是很多准备考高级电工证的人的真实写照。别担心,今天… · 2026/11/16 0:00:34

电工证去哪个部门考核值不值得考 信阳转岗人真实经历分享
电工证去哪个部门考核值不值得考 信阳转岗人真实经历分享

电工证去哪个部门考核值不值得考 信阳转岗人真实经历分享 怕考不过白交培训费?你不是一个人,信阳的李师傅去年刚转岗做电工,就因为没搞清楚电工证去哪个部门考核,差点交了8000块的培训费。别急,下面这份实操考试全攻略,告诉你电工证到底值不值得考… · 2026/11/16 0:00:34

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:43

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:57

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/16 16:48:48

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码