![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Geoooo
这个作者很懒,什么都没留下…
展开
-
剑指offer 旋转数组的最小数字
题目详情把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路采用二分法解答这个问题,mid = low + (high - low)/2需要考虑三种情况:(1...原创 2019-12-31 18:57:34 · 159 阅读 · 0 评论 -
剑指offer 用两个栈实现队列
题目详情用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = ...原创 2019-12-31 18:56:11 · 193 阅读 · 0 评论 -
剑指offer 反转链表
题目详情输入一个链表,反转链表后,输出新链表的表头。代码/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List...原创 2019-12-31 18:55:23 · 120 阅读 · 0 评论 -
剑指offer 树的子结构
题目详情输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路当root1 与 root2 相等 从 该节点 开始往下 循环判断 当root1 与 root2 不相等 root1的left节点 与 root2 循环判断循环判断 a. 若 root2 == null ,表示子树已经遍历完毕,返回true ...原创 2019-12-31 18:54:46 · 111 阅读 · 1 评论 -
HashMap实现原理
1. HashMap的数据结构http://blog.csdn.net/gaopu12345/article/details/50831631 ??看一下数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。 数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难。链表...转载 2019-05-27 17:51:35 · 190 阅读 · 0 评论