![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
付石头_stone
这个作者很懒,什么都没留下…
展开
-
一文搞定面试中的二叉树题目(Java实现)
一篇文章搞定面试中的二叉树题目(java实现) 最近总结了二叉树的题目。 先上二叉树的数据结构: class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode right; } 二叉树的题目普遍可以用递归和迭代的方式来解 1.求二叉树的最大深度 int maxDeath(TreeNode node...转载 2019-04-16 15:23:07 · 2760 阅读 · 0 评论 -
漫画算法:什么是红黑树(易懂)
标题:漫画算法:什么是红黑树? 来源:伯乐专栏作者/玻璃猫,微信公众号 - 程序员小灰 展开全文 ...转载 2019-08-12 14:54:37 · 196 阅读 · 0 评论 -
二叉树的序列化与反序列化
秋招时,华为二面被问到如何实现二叉树的序列化和反序列化。 关键点:如果节点值为空,用特殊字符【#】占位。 package scu.stone.spring; /** * 华为面试:二叉树的序列化和反序列,空值用特殊值【#】占位 * @author fu_stone */ /** 二叉树如下: * 0 * / \ * 1 2 * ...原创 2019-09-02 22:17:19 · 247 阅读 · 0 评论 -
奇偶链表&按值分割链表(携程笔试)-java实现
一、将单链表的奇数节点和偶数节点分别排在一起,奇数偶数指的是节点编号;保持奇数节点和偶数节点的相对顺序; 输入:1->2->3->4->5->null 输出:1->3->5->2->4->null 思路: * 1.创建两个链表,奇数链表和偶数链表; * 2.遍历原链表,将奇数节点赋值给奇数链表,偶数节点赋值给偶数链表; * 3...原创 2019-09-05 09:04:16 · 614 阅读 · 0 评论