阿里巴巴9.10笔试

第一题数学题 第二题 考完三分钟才写出来的 心态崩了 提交的时候我就知道错的 可是就差一点点了 public long query(long x,long y,long nums[][]) { if(x<3 && y<3) { return nums[(int) (x-1)][(int)(y-1)]; } else { int i=0,j=0; long temp=x-1;      while(temp>0) {      i++;      temp=temp/2;      }      temp = y-1;      while(temp>0) {      j++;      temp=temp/2;      } if(i==j) { i--; j--; return query((long)(x-Math.pow(2, i)),(long)(y-Math.pow(2, j)),nums)+nums[1][1]; }else if(i>j) { i--; return query((long)(x-Math.pow(2, i)),y,nums)+nums[1][0]; }else { j--; return query(x,(long)(y-Math.pow(2, j)),nums)+nums[0][1]; } } }

第一道可以用dp的思想 第二道可以用堆栈回溯，但是没来得及完成，由坐标判断处于bcd三个象限的哪一个，同时保存区域对应的乘数，然后更新对应在a区的坐标，直到只剩四个点。最后按坐标顺序求值

第一题回溯 A了

第一题没有优化，一直通过0😷