LeetCode 题解:1237. 找出给定方程的正整数解,双指针,详细注释
原题链接:https://leetcode.cn/problems/find-positive-integer-solution-for-a-given-equation/
解题思路:
回顾题目给出的两个条件:
f(x, y) < f(x + 1, y)
f(x, y) > f(x, y - 1)
,由f(x, y) < f(x, y + 1)
变化而来如果我们先声明
let x = 1, y = 1000
,相对于z
有以下几种情况:当
f(x, y) < z
时,只需要将x++
当
f(x, y) > z
时,只需要将y--
当
f(x, y) === z
时,当前x
和y
是一个解当
x === 1000
且y === 1
时,所有的解都已经查找出来
复制代码
复杂度分析:
时间复杂度:
空间复杂度:。返回值不计入空间复杂度
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/1d1a20684824bd3a5339993a3】。文章转载请联系作者。
评论