题目:
思想:
想复杂了,原来是打算递归,然后不停不停地找出解。然后灵神告诉我们:其实这道题是双指针,一个在最左边一个在最右边。
单调递增函数,X只能增大,Y只能减小,因此如果f(x,y)<z,就说明X该增大了,反之亦然。
因为相等后需要继续查找,因此继续 f(x,y)<z的才操作,因为修改后f(x+1,y)>f(x,y)=z,根据情况 2,可以同时将 y 减一。
代码:
1 | class Solution: |
1 |
想复杂了,原来是打算递归,然后不停不停地找出解。然后灵神告诉我们:其实这道题是双指针,一个在最左边一个在最右边。
单调递增函数,X只能增大,Y只能减小,因此如果f(x,y)<z,就说明X该增大了,反之亦然。
因为相等后需要继续查找,因此继续 f(x,y)<z的才操作,因为修改后f(x+1,y)>f(x,y)=z,根据情况 2,可以同时将 y 减一。
1 | class Solution: |
1 |