树 头指针的小细节
树的头指针 数据结构看完对链表头指针印象还是很深刻的,但是没有实践写过相关代码,近期leetcode刷题碰到用数据结构的中等题都歇菜了,今天是897递增顺序搜索树一个简单题,看完后有了思路,中序遍历(递归)+右子树斜树,但是写代码就犯难了,我发现我还没用java写过数据结构,之前看的大话数据结构还是用C写的,然后我便参考了宫水三叶的题解。
123456789TreeNode dummy = new TreeNode(-1);//头指针,方便头结点找前驱结点TreeNode head = dummy;//把头指针给头结点for (TreeNode node : list) { head.right = node;//遍历排好的中序遍历list,全部给头结点的右子树 node.left = null;//左子树为空 head = node;//把右子树设为新的头结点}return dummy.right;//头指针并不需要,只是为了头结点服务,所以直接返回其右子树即头结点树
题解里 ...
第一篇博客
近况说明 朋友你好,今后我会在博客更新自己的学习记录。
hexo博客的基础框架在2月时已搭建好,最近看完了Java编程思想才开始完善后续优化以及写博客。
目前已简略看完的课程: 大话数据结构、计算机网络B站课程、Java编程思想。
后续阶段目标: 剑指Offer、大话设计模式、leetcode每日一题;
Mysql数据库、ssm框架、Spring boot;
hexo博客完善、Java实践;
英语四级。
2021.9.2突然发现一开始写博客的任务都完成了,那么就定下下一阶段的目标吧!
算法巩固反复刷(排序 + 剑指Offer + 常见题)
面试八股文,基础巩固
SpringCloud全家桶,走向微服务
docker容器、mq
并发,网络编程框架
有空辅修go语言
工作稳定后玩avg,还有推理小说,期待明年1月老头环!!