今天继续做了二叉树的题,对二叉树有了更深一点的理解。二叉树
的题目我个人还是喜欢用优先队列来做,因为优先队列真的
方便很多。比如说今天晚上写的一道二叉树的经典题,别的同学
用优先队列做很快就做完然后AC了,而我手打一个堆就很费时
了,而且代码又长。但是可能有的时候用堆写更好吧。
洛谷P1392取数一题做的我很是烦躁,别的同学一遍过,
而我先是打了一个优先队列,然后不知为何时间超限,
后来又打了一遍堆,然后又是不知名的错误,什么用scanf忘打取值符,
把输出前k个一直以为是前n个。
最后我改了一年的代码终于ac了,然后我感觉这类题型
的题目如果再遇到我肯定能写了。
扫描二维码关注公众号,回复:
1190221 查看本文章
最后感悟:
1.写代码还是要细心啊
2.写题目不能受他人的影响,
不管别人多快,自己搞懂就行。