写点什么

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

作者:Lee Chen
  • 2024-09-05
    福建
  • 本文字数:338 字

    阅读完需:约 1 分钟

原题链接: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};
复制代码


复杂度分析:


  • 时间复杂度:

  • 空间复杂度:。返回值不计入空间复杂度

发布于: 刚刚阅读数: 4
用户头像

Lee Chen

关注

还未添加个人签名 2018-08-29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:1237. 找出给定方程的正整数解,枚举,详细注释_Lee Chen_InfoQ写作社区