[leetcode每日一题]1131.绝对值表达式的最大值

描述:   可以发现这是求一个【最长】三维的曼哈顿距离,首先考虑二维的情况,有两个点(x1,y1) 和(x2,y2),此时求的是    |x1-x2|+|y1-y2|最大值,也就是这四者的最大值: x1-x2+y1-y2  x1-x2+y2-y1 x2-x1+y1-y2 x2-x1+y2-y1 转换一下顺序: x1+y1 - (x2+y2) x1-y1 +(x2-y2) -x1+y1-(-x2+y
相关文章
相关标签/搜索