• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

刷题后的总结和思想

算法思想 站点默认 5年前 (2019-11-08) 3047次浏览 已收录 3个评论 扫描二维码
总结来自于这一道题

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

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


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

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

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

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