摘要：面试题11：旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0， 阅读全文

摘要：总结：链表增删改查，重点找到相应的节点，以及特殊情况的处理（链表为空，一个节点情况，尾节点情况） 补充： 面试题18 题目1：在给定单向链表的头指针和一个节点指针（指向要删除的节点），在O（1）时间删除链表的节点 思路：分为三种情况 1、链表为空或要删除的节点为空，返回提示 2、要删除的节点不是尾节 阅读全文

摘要：总结： 阅读全文

摘要：总结： 阅读全文

摘要：一、两个栈实现一个队列 思想： 入队：直接加入stack1中 出队：若stack2中有元素，则直接出栈，否则将stack1中全部元素依次出栈加入stack2，然后stack2出栈一个元素 若stack1和stack2中都没有元素，则提示空！ 二、两个队列实现一个栈 思想： 入栈：两个队列必有一个是空 阅读全文