剑指OFFER数据结构与算法分类

【剑指OFFER数据结构与算法分类】的更多相关文章

剑指OFFER数据结构与算法分类

目录数据结构算法数据结构数组有序二维数组查找数组相对位置排序数组顺时针输出把数组排成最小的数数组中的逆序对扑克牌顺子数组中重复的数字构建乘积数组链表链表反向插入ArrayList 链表倒数第k个反转链表合并有序链表带random指针的链表两个链表的第一个公共结点链表中环的入口结点删除链表中重复的结点复杂链表的复制栈&队列链表反向插入ArrayList 两个栈实现队列斐比那契数列第n项跳台阶变态跳台阶矩形覆盖 o(1)实现栈计算最小值判断入栈…

剑指Offer——二分查找算法

剑指Offer--二分查找算法前言本片博文主要讲解查找算法的相关知识.重点介绍二分查找. 二分查找算法是在有序数组中用到的较为频繁的一种查找算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn). 在面试的时候二分查找是用的比较多一种查找算法,如何在面试官面前快速准确得的写出代码决定你是否能够被录取.以前一直以为二分查找很简单,所以就没怎么重视,但是真要在面试官面前对着黑板手写出来,还是漏洞百…

剑指offer—第二章算法之快速排序

算法:排序和查找(二分查找,归并排序,快速排序),位运算等. 查找:顺序查找,哈希查找,二叉排序树查找,哈希表. 二分查找可以解决:"旋转数组中的最小数字","数字在排序数组出现的次数"等问题. 哈希表:优点:O(1)时间内查找一个元素的效率最高. 缺点:需要额外的空间来实现哈希表. 二叉排序树查找:对应二查搜索树查找,可以解决:"二叉收索树的后续遍历","二查搜索树和双向链表" 排序:排序算法要熟练,额外空间消耗,平均时间复…

剑指offer—第二章算法之二分查找(旋转数组的最小值)

旋转数组的最小数字题目:把一个数组最开始的若干元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如:数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转数组.此时的旋转数组是可以划分为两个排序的子数组.最小值为这两个子数组分界线. 思路:写一个函数minArrary(int*arrary int len),返回值为int.定义三个指针left=mid=0(如果数组是将前面的0个元素放到数组的后面,那么旋转数组即是原数组,最小值即为mi…