1237. Find Positive Integer Solution for a Given Equation

zeroQiaoba

于 2020-03-15 21:33:53 发布

阅读量187

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/104886902

版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种在自定义函数中寻找使f(x,y)等于特定值z的所有整数对(x,y)的方法。该函数f(x,y)对于x和y都是单调递增的。通过双层循环遍历可能的x和y值，当找到满足条件的对时，将其添加到结果集中。这种方法确保了所有符合条件的整数对都能被找到。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * // This is the custom function interface.
 * // You should not implement it, or speculate about its implementation
 * class CustomFunction {
 * public:
 *     // Returns f(x, y) for any given positive integers x and y.
 *     // Note that f(x, y) is increasing with respect to both x and y.
 *     // i.e. f(x, y) < f(x + 1, y), f(x, y) < f(x, y + 1)
 *     int f(int x, int y);
 * };
 */

class Solution {
public:
    vector<vector<int>> findSolution(CustomFunction& customfunction, int z) {
        vector<vector<int>> res;
        for(int i=1;i<=1000;i++){
            for(int j=1;j<=1000;j++){
                if (customfunction.f(i,j)==z){
                    vector<int> temp{i,j};
                    res.push_back(temp);
                    break;
                }
            }
        }
        return res;
    }
};