目录

题目

机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度 -1：向右转 90 度 1 <= x <= 9：向前移动 x 个单位长度 在网格上有一些格子被视为障碍物。 第 i 个障碍物位于网格点 (obstacles[i][0], obstacles[i][1]) 如果机器人试图走到障碍物上方，那么它将停留在障碍物的前一个网格方块上，但仍然可以继续该路线的其余部分。 返回从原点到机器人的最大欧式距离的平方。 示例 1： 输入: commands = [4,-1,3], obstacles = [] 输出: 25 解释: 机器人将会到达 (3, 4) 示例 2： 输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]] 输出: 65 解释: 机器人在左转走到 (1, 8) 之前将被困在 (1, 4) 处 提示： 0 <= commands.length <= 10000 0 <= obstacles.length <= 10000 -30000 <= obstacle[i][0] <= 30000 -30000 <= obstacle[i][1] <= 30000 答案保证小于 2 ^ 31

运行时间 

正确代码

class Solution { public int robotSim(int[] commands, int[][] obstacles) { int [][]dirs= { {0,1},{1,0},{0,-1},{-1,0}};//方向分别为北，东 ，南，西(每次走一步) int dir=0,x=0,y=0,dis=0;//初始为面向北 Set<String> obs=new HashSet<String>(); for (int [] o: obstacles) { obs.add(o[0]+" "+o[1]);//存储障碍 位置 } /*for (String string : obs) { System.out.println(string); }*/ for (int c :commands) { if(c==-1) { dir=(dir+1)%4; }else if(c==-2) { dir=(dir-1+4)%4; }else { while(c-->0) { int tx=x+dirs[dir][0]; int ty=y+dirs[dir][1]; if(obs.contains(tx+" "+ty)==false) { x=tx; y=ty; } } dis=Math.max(dis,x*x+y*y); /* System.out.println(x); System.out.println(y);*/ } } return dis; } }

错误代码

1.我用obs.add(""+o[0]+o[1])，存储障碍位置，在第39样例错了，只好改成obs.add(o[0]+“ ”+o[1])（之后超时），不知道为什么？

2.java基础不够牢靠，心里想ArrayList查询会更快些 ，没想到在第42样例时超时了 ，只好改成Hashset.(应该set不会存重复值 ，查询快点)

class Solution { public int robotSim(int[] commands, int[][] obstacles) { int [][]dirs= { {0,1},{1,0},{0,-1},{-1,0}};//方向分别为北，东 ，南，西(每次走一步) int dir=0,x=0,y=0,dis=0;//初始为面向北 List<String> obs=new ArrayList<String>(); for (int [] o: obstacles) { obs.add(""+o[0]+o[1]);//存储障碍 位置 } /*for (String string : obs) { System.out.println(string); }*/ for (int c :commands) { if(c==-1) { dir=(dir+1)%4; }else if(c==-2) { dir=(dir-1+4)%4; }else { while((c-->0)) { int tx=x+dirs[dir][0]; int ty=y+dirs[dir][1]; if(obs.contains(""+tx+ty)==false) { x=tx; y=ty; dis=Math.max(dis,x*x+y*y); } } /* System.out.println(x); System.out.println(y);*/ } } return dis; } }

借鉴思路