- 博客(8)
- 收藏
- 关注
RSS订阅原创 剑指offer--------旋转数组的最小数字
题目：把一个数组最开始的若干元素搬到数组末尾生成新的数组，将该数组称为旋转数组。输入一个递增排序数组的一个的旋转，，输出旋转数组的最小元素。例如：数组{3,4,5,1,2,}为{1,2,3,4,5}的一个旋转，该数组的最小值为1；思路1：顺序查找，时间复杂度o(n);实现：int GetMin(vector<int>& numbers) { int len = numbers...
2018-06-16 16:41:27
150
原创 剑指offer--------两个栈实现队列&两个队列实现栈
题目1：用两个栈是实现队列的队尾插入节点，队首删除节点的功能。思路：队尾插入节点：将节点压入栈1即可； 队首删除节点：先判断栈2是否为空，若为空，则将栈1的节点依次弹出并压入栈2，然后弹出栈2的顶端节点即可；...
2018-06-10 17:10:13
150
原创 剑指offer--------二叉树的下一个节点
题目：给定一棵二叉树和其中的一个节点，找到中序遍历序列中该节点的下一个节点，树中节点有指向左孩子、右孩子及父节点的三个指针。思路：根据当前节点在树中的位置，分为3种情况： 1、给定节点有右子树，则下一个节点为其右子树的最左节点； 2、给定节点没有右子树，但该节点是其父节点的左子树，则下一个节点为当前节点的父节点； 3、给定节点没有右子树且...
2018-06-10 14:13:08
177
原创 剑指offer--------重建二叉树
题目：输入某二叉树先序遍历和中序遍历的结果，请重建该二叉树。假设遍历序列中不含重复的数字。例如输入的前序遍历为{1，2，4，7，3，5，6，8}，中序遍历为{4，7，2，1，5，3，8，6}。则重建后的二叉树的后续遍历为{7，4，2，5，8，6，3，1}。思路：第1步：从先序遍历中确定当前树的根的值； 第2步：根据根的值确定根节点在中序序列中的位置； 第3步：根...
2018-06-09 19:36:15
195
原创 剑指offer--------替换空格
题目：实现一个函数，把字符串中的每个空格替换成“%20”。如输入“We are happy.”，输出“We%20are%20happy.”。思路1：遍历字符数组，每遇到一个空格，则将其替换。因将空格替换成‘%20’，则替换后，字符数组的长度增2，即需将当前空格后面的字符依次向后移动两个位置，避免发生覆盖。思路1的实现void replaceBlank(char str[], int capacit...
2018-05-27 23:21:59
183
原创 剑指offer--------二维数组中的查找
题目：在一个二维数组中，每行都按照从左到右的递增的顺序排序，每列按照从上到下递增的顺序排序，完成一个函数，输入一个这样的二维数组和一个整数，判断数组中是否含有该整数。思路：每次都选取数组中右上角的数字进行比较。如果该数字等于要查找的数字，则查找结束；如果该数字大于查找的数字，则剔除这个数字所在列；如果该数字小于查找的数字，则剔除这个数字所在行，这样每一步都可缩小查找范围，直到找到要查找的数字或者查...
2018-05-27 17:08:02
147
原创 剑指offer--------找出数组中重复的数字
问题：在一个长度为n的数组里的所有数字都在0-n~1的范围里，不知道重复的数字，也不知道每个重复数字重复几次，找出数组中所有重复的数字，如输入{2，3，1，0，2，5，3}，则应输出{2，3}。要求1：能改变数组中的数字思路1：将数组排序，然后遍历数组，找出重复的数字。时间复杂度o(nlogn)，空间复杂度o(1)。思路1的实现：vector<int> FindDuplicationN...
2018-05-23 22:58:53
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人