剑指offer
柯南爱上指针
·
展开
-
万恶之源-链表反转
//链表反转 public ListNode reverseList(ListNode head){ ListNode pre = null; ListNode next = null; while (head != null) { next = head.next; head.next = pre; pre = head; head = next; ..原创 2020-06-27 15:58:25 · 173 阅读 · 0 评论 -
先序序列和中序序列构造二叉树
1、题目描述:求先序序列(ABCDEFGHI)和中序序列(BCAEDGHFI)所确定的一个二叉树解题思路:首先,由先序序列可知A为二叉树的根节点。中序序列中A之前的BC为左子树的中序序列,EDGHFI为右子树的中序序列。然后由先序序列可知B是左子树的根节点,D是右子树的根节点。依次列退,就能将剩下的节点全部分解下去,最后得到二叉树如图(c)public class 由遍历序列构...原创 2020-04-19 16:27:07 · 2438 阅读 · 0 评论 -
剑指Offer之调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路: 第一种:首先,说一种时间复杂度为O(n),但是空间复杂度较高的。但是这种代码,肯定不会是面试官喜欢的。我们申请另外两个数组,每次输入数据时,直接比对是奇数还是偶数,顺序存放在两个数组中,并...原创 2018-11-06 14:30:23 · 180 阅读 · 0 评论 -
剑指Offer之二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...原创 2018-11-06 22:12:15 · 125 阅读 · 0 评论 -
剑指Offer之对称二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。例如图4.3中,第一二棵树是对称的,第三棵不是对称的。解题思路:1、可以构造出这个树的镜像,然后遍历这个树的镜像和这原来这颗树,如果是一样的话,说明是对称二叉树。2、使用第二种方案:通过观察可知道,如果二叉树对称,则根左右遍历的结果和根右左遍历的结果是一样的,可以画...原创 2018-11-06 23:55:36 · 166 阅读 · 0 评论