#力扣 LeetCode874. 模拟行走机器人 @FDDLC
发布日期:2021-06-30 21:03:07 浏览次数:2 分类:技术文章

本文共 780 字,大约阅读时间需要 2 分钟。

题目描述:

 

自测用例:

[4,-1,3][][4,-1,4,-2,4][[2,4]][3,1,-2,5,-1,6,-2,-2,8,-1,2,3,-1,-2,3,5,-2,5,6,-1][[1,2],[3,4],[-3,-5],[8,9],[-3,5]]

 

Java代码:

class Solution {    public int robotSim(int[] c, int[][] o) {        HashSet
set=new HashSet<>(); int[][] dirs={
{0,1},{1,0},{0,-1},{-1,0}}; for(int i=o.length-1;i>=0;i--)set.add(o[i][0]+","+o[i][1]); int ans=0; for(int i=0,dir=0,x=0,y=0;i
0){ x+=dirs[dir][0]; y+=dirs[dir][1]; if(set.contains(x+","+y)){ x-=dirs[dir][0]; y-=dirs[dir][1]; break; } } ans=Math.max(ans,x*x+y*y); } } return ans; }}

 

 

 

 

 

 

 

 

 

 

转载地址:https://liuxingchang.blog.csdn.net/article/details/114942901 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode92. 反转链表 II @FDDLC
下一篇:#力扣 LeetCode1689. 十-二进制数的最少数目 @FDDLC

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年04月07日 21时14分35秒