摘要：1、传统方法 这个方法时间复杂度太差了，在O(2^n)，所以如果你这么解答面试官的问题，几乎得不了什么分。 2、改进 3、改为非递归 阅读全文

摘要：1、递归求和 2、递归求幂指数 优化：时间复杂度降低 3、分治递归 阅读全文

摘要：1、思路 每次都是相邻两个数之间进行比较； 每轮比较之后总是把最大的数或者最小的数筛选出来。 2、源码 3、优化 如果发现某一次循环已经全部有序了，那么就不再继续循环。 3、时间复杂度分析 最理想状态下是O(n)，平均状态下是O(n^2) 阅读全文

摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 //这里说的非递减并不是乱序的，也是递增的，只不过递增的过程中可以有相同数字而已 阅读全文

摘要：题目：请实现一个函数，将一个字符串中的空格替换成“ % 20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are % 20Happy。 运行输出结果： 并通关： 注意，如果传入char *str = "Hello World and Bill Gates";这样定义 阅读全文

摘要：题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 当我们运行时，需要测试边界条件： 如果没考虑到这里，就会向下越界。该算法可以运行，但是这个算法超时： 改进后算法如下： 运行通 阅读全文