xinxinxxyy 2023-01-27 03:26 采纳率: 100%
浏览 164
已结题

leetcode上面的题,求解

img


我用了两种写法 前面的答案都没问题 就是到了n==130的时候,一种得到答案为2(正确答案),一种得到的答案为4,但是,我把第二种错误答案的代码改一下,就是把下面的for循环,改成i=2开始,答案就变成了2,就正确了,我不知道为什么,百思不得其解,求解!!

img


这是第一种正确的代码,求平方数的个数就相当于在求深度,这里的深度体现在temp+1上

img

这是第二种答案有错误的代码,n等于130的时候出现了错误正确答案是2,这个dfs得出来的是4,我想的是每往下递归一层,index就+1,这里的index是层数(深度),初始化为0 只要我把i初始化为2 答案就正确了 不知道是什么原因 我觉得这两种写法应该是一个意思啊。

  • 写回答

2条回答 默认 最新

  • X-道至简 2023-01-27 14:29
    关注

    我运行了一下,第一种和第二种结果是一样的
    是不是可能栈运行有异常的情况
    你这样试试:

    1. 测试一:输入90(=81+9)看是不是对的,如果是对的,说明程序逻辑没有啥问题,注意下各个变量的初始化
    2. 测试二:把for从1到sqrt(n),改成从大sqrt(n)到1在试一下130的情况
    3. 注意取的sqrt(n)值要能循环到,比如130,要能到循环到11
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月4日
  • 已采纳回答 1月27日
  • 创建了问题 1月27日

悬赏问题

  • ¥15 #求带 python,使用pycharm爬取智联招聘数据资源并保存为Excel文件,同时以图表形式呈现
  • ¥15 学校优化算法怎么样,国内用的多吗?
  • ¥15 微信购物商城购物车的所有功能以及购物车,和首页的搜索功能
  • ¥40 servlet的web程序部署出错
  • ¥50 activiti 新建流程系列问题
  • ¥50 为什么我版本升级之后运行速度变慢5倍??
  • ¥15 如何在gazebo中加载机械臂和机械手
  • ¥15 纯运放实现隔离采样方案设计
  • ¥20 easyconnect无法连接后缀带.com的网站,一直显示找不到服务器ip地址,但是带有数字的网站又是可以连接上的,如何解决
  • ¥15 电脑开机过商标后就直接这样,求解各位