今天刷了三道题。

第一道是找《寻找链表中倒数第k个节点》,这道题的主要思路是双指针法,也可以叫滑动窗口法。第一个指针先走k-1步后,第二个指针开始走。当第一个指针指向最后一个节点的时候,第二个指针指向的就是倒数第k个节点。思路很简单,但能想到利用这个不太容易
第二道是《求二叉树的镜像》,也就是将二叉树左右子树对调,同时得保证它的左右子树也都是。
本题的核心是利用递归调用,同时考虑周全特殊条件
第三题是《求二叉树是否对称》,这道题有用到上面一道题的部分思路。核心也是判断左右子树对称位置节点的值是否相等。

流水不争先而争滔滔不绝!
细水长流才是王道。说白了,还是一个人眼光的长远问题。
国家的可持续发展理念也同样适用于我们每个独立的人啊!
共勉!
2021-05-04
在牛客打卡38天,今天学习:刷题 3 道/代码提交 17 次
全部评论

相关推荐

想出去带家人放松顺便自己也休息下,但怕有时间冲突
白火同学:如果国庆真有面试,那国庆都不放假的公司,未免也太压榨了,还是避坑吧。
我的秋招日记
点赞 评论 收藏
分享
用微笑面对困难:只要你保证项目和获奖都是真的就行尤其是“对战,总负责人”啊这些套职,基本上队员,打杂的都这么写
点赞 评论 收藏
分享
前两题写得快,最后一题也只会个暴力,结束笔试
洛水为天依:第三题卡在了71%,实在看不出来错哪了直接交卷了
投递米哈游等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务