• 欢迎访问极客公园网站,WordPress信息,WordPress教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入极客公园 QQ群
  • Git主题现已支持滚动公告栏功能,兼容其他浏览器,看到的就是咯,在后台最新消息那里用li标签添加即可。
  • 最新版Git主题已支持说说碎语功能,可像添加文章一样直接添加说说,新建说说页面即可,最后重新保存固定连接,演示地址
  • 百度口碑求点赞啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊http://koubei.baidu.com/s/gitcafe.net
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏极客公园吧

刷题后的总结和思想

算法思想 站点默认 7年前 (2019-11-08) 3162次浏览 3个评论
总结来自于这一道题

我的做题过程:大约十分钟读完题并弄清了题意(我是菜鸡,大佬请忽视这个时间),多组判断,读入二叉树都是小事,关键问题我该怎么去写判断这个函数,第一时间想到了使用随便一个遍历把每一个结点存进数组里面,但是太麻烦了!我写了很长时间都没写出来,第一次写了一个全局的数组,这样调用函数直接赋值,但是那最多可是十组判断,我岂不是要声明十个emmmmmm,,,我现在感觉好像可以,只需要两个主的存原始的二叉树,副的数组每次更新值不就完事了。。。算了不去试了。这我想提醒我自己学会用字符串。因为字符串的比较也很容易啊。这样直接存进去s += BST->Data + ‘0’;很舒服
第二,遍历的时候如果可以两棵树一起遍历,那么三颗四颗呢,会不会对以后遇到的题有帮助这个想法。一开始我想的也是一个结点结点比对,却没有想到遍历两个参数一起带进去,好了就这么多把。

做题过程:我是看了一遍姥姥的视频写的,也算为了节约时间,姥姥分析题目让人一下就明白了,中途还回去看了核心的solve函数,递归函数我是真的不擅长,但我应该明白,函数的入口传递的是变量,左子树根,和右子树跟,只差一个1,那么其他的树呢,不对,这个是用数组存储的,如果是链表,那左子树和右子树根节点也好找。我再回忆一遍:递归求根节点然后放到tree数组中,一开始我以为声明k作为tree下标直接++赋值即可,不对,错在哪??左右子树跟不能兼顾啊,,那么究竟把什么数赋值给tree数组,,正是通过完全二叉树性质找出根节点的下标给tree数组,n的值是改变的为什么,没有被当作参数传进去???实参吗,,下次再写个递归函数再回来看看把


极客公园 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:刷题后的总结和思想
喜欢 (5)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
(3)个小伙伴在吐槽
  1. 我曹
    匿名2020-01-08 00:16 回复
  2. 6666666666666666
    匿名2019-11-18 11:12 回复