今天刷了三道题。
第一道是找《寻找链表中倒数第k个节点》,这道题的主要思路是双指针法,也可以叫滑动窗口法。第一个指针先走k-1步后,第二个指针开始走。当第一个指针指向最后一个节点的时候,第二个指针指向的就是倒数第k个节点。思路很简单,但能想到利用这个不太容易
第二道是《求二叉树的镜像》,也就是将二叉树左右子树对调,同时得保证它的左右子树也都是。
本题的核心是利用递归调用,同时考虑周全特殊条件
第三题是《求二叉树是否对称》,这道题有用到上面一道题的部分思路。核心也是判断左右子树对称位置节点的值是否相等。
流水不争先而争滔滔不绝!
细水长流才是王道。说白了,还是一个人眼光的长远问题。
国家的可持续发展理念也同样适用于我们每个独立的人啊!
共勉!
第一道是找《寻找链表中倒数第k个节点》,这道题的主要思路是双指针法,也可以叫滑动窗口法。第一个指针先走k-1步后,第二个指针开始走。当第一个指针指向最后一个节点的时候,第二个指针指向的就是倒数第k个节点。思路很简单,但能想到利用这个不太容易
第二道是《求二叉树的镜像》,也就是将二叉树左右子树对调,同时得保证它的左右子树也都是。
本题的核心是利用递归调用,同时考虑周全特殊条件
第三题是《求二叉树是否对称》,这道题有用到上面一道题的部分思路。核心也是判断左右子树对称位置节点的值是否相等。
流水不争先而争滔滔不绝!
细水长流才是王道。说白了,还是一个人眼光的长远问题。
国家的可持续发展理念也同样适用于我们每个独立的人啊!
共勉!
2021-05-04
在牛客打卡38天,今天学习:刷题 3 道/代码提交 17 次
全部评论
相关推荐
05-29 13:37
北京科技大学 算法工程师 点赞 评论 收藏
分享
05-21 16:15
门头沟学院 算法工程师 
点赞 评论 收藏
分享