摘要：题目描述： 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。 输入描述： 输入一个字符串，包括数字字母符号，可以为空。 输出描述： 如果是合法的数值表达式返回数字，否则返回0。 示例： 输入 +2147483647 1a33 输出： 21 阅读全文

摘要：题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入的长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是第一个重复的数字2。 题目分析： 首先，我们 阅读全文

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

摘要：在刷题的时候有关时间复杂度的题的题目还是很多的。但是这类题目来来回回反反复复考的就是那么些知识点，我们下面我就将他整理出来以供后面复习。 1.常见排序算法的时间复杂度。 稳定性：若等待排序的序列中，存在多个具有相同关键字的记录，经过排序，这些记录的相对次序保持不变，则称该算法是稳定的；若经过排序，记 阅读全文

摘要：在笔试面试考数据结构时，由于时间有限，所出的题不会是红黑树、平衡二叉树等比较复杂的数据结构。链表结构简单，题目规模小但需要仔细考虑细节，因此称为笔试面试中的高频考点。因此，下面总结出链表相关题目，以供复习。 1.比较顺序表和链表的优缺点，说说他们分别在什么场景下使用？ 2.从尾到头打印单链表（剑指o 阅读全文