LeetCode题解:1237. 找出给定方程的正整数解,枚举,详细注释

原题链接:
1237. 找出给定方程的正整数解

解题思路:

  1. 根据题意,1 <= x, y <= 1000,因此可以暴力枚举所有xy,提供给函数计算
  2. customfunction.f(x, y) === z的结果全部存储并返回即可
/**
 * @param {CustomFunction} customfunction
 * @param {integer} z
 * @return {integer[][]}
 */
var findSolution = function(customfunction, z) {
  let result = [] // 存储结果

  // 枚举所有x,y,并使用函数计算结果
  for (let x = 1; x <= 1000; x++) {
    for (let y = 1; y <= 1000; y++) {
      // 如果计算结果等于z,就存储x,y
      if (customfunction.f(x, y) === z) {
        result.push([x, y])
      }
    }
  }

  return result
};

复杂度分析:

  • 时间复杂度: O ( n 2 ) O(n^2) O(n2)
  • 空间复杂度: O ( 1 ) O(1) O(1)。返回值不计入空间复杂度
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值