[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
相關文章
相關標籤/搜索