#力扣 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) { HashSetset=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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月07日 21时14分35秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
YAPF —— Python代码格式化工具
2019-04-30
ranger
2019-04-30
slurm
2019-04-30
Raft算法
2019-04-30
Python计算文本BLEU分数
2019-04-30
torch.distributed 分布式
2019-04-30
MATLAB与CUDA
2019-04-30
Linux png转jpg (convert命令)
2019-04-30
NAS (Network Attached Storage 网络附属存储)
2019-04-30
Ubuntu更新后终端中字体的颜色全是白色
2019-04-30
vscode git
2019-04-30
基于MATLAB的二进制数字调制与解调信号的仿真——2PSK
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——DSB
2019-04-30
基于MATLAB的模拟调制信号与解调的仿真——SSB
2019-04-30
HDU - 1166 敌兵布阵 (树状数组模板题/线段树模板题)
2019-04-30
CodeForces - 761C Dasha and Password (思维 暴力)
2019-04-30
POJ - 2481 Cows (树状数组 入门题)
2019-04-30
CodeForces - 987C Three displays (暴力/dp)
2019-04-30
计蒜客 NAIPC 2016 F. Mountain Scenes(dp)
2019-04-30