在上一篇博客中《剑指Offer》-- 题目一:找出数组中重复的数字中,其实能发现这类题目的关键就是一边遍历数组一边查满足条件的元素。然后我们在博客用最复杂的方式学会数组这篇博客中介绍了数组这一结构的本质,并自己动手实现了一个动态数组。今天我们介绍一下另一道
例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。这种方法是可行的,但是这种方法太明显了,而且排序时间复杂度大于O,感觉面试官肯定不会同意。
二叉搜索树与双向链表 题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。
安科网(Ancii),中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号