算法
IrvingTc
成功背后不是沧桑便是肮脏
展开
-
算法(十三):调整数组顺序使奇数位于偶数前面
题目描述       输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。题目分析       题目要求将所有的奇数移到数组的前半部分,所有的偶数移到数组的后半部分,但是要保证相对位原创 2019-03-17 08:27:34 · 412 阅读 · 0 评论 -
算法(二):替换空格
题目描述       请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目分析       转化为String类型,使用原创 2019-03-17 08:30:03 · 282 阅读 · 0 评论 -
算法(三):从尾到头打印链表
题目描述       输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。题目分析       可以使用递归,想要打印第一个就需要打印第二个。       也可以使用栈,利用栈的特原创 2019-03-17 08:29:53 · 168 阅读 · 0 评论 -
算法(四):重建二叉树
题目描述       输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目分析    &n原创 2019-03-17 08:29:04 · 313 阅读 · 0 评论 -
算法(五):用两个栈实现队列
题目描述       用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。题目分析       栈的特性为先进后出,队列的特性为先进先出,所以我们可以设法将两个栈的栈底连起来,从第一个栈入栈,从第二个栈出栈,这样就实现了先进先出的功能。 原创 2019-03-17 08:28:55 · 226 阅读 · 0 评论 -
算法(六):旋转数组的最小数字
题目描述       把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。题目分析二分查找法:    &nb原创 2019-03-17 08:28:45 · 201 阅读 · 0 评论 -
算法(七):斐波那契数列
题目描述       大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39题目分析很明显当n大于二时f(n) = f(n-1) + f(n-2),可以使用递归,但是不能简单使用两行递归代码解决,如 public int Fibonacci(int n) {原创 2019-03-17 08:28:29 · 424 阅读 · 0 评论 -
算法(八):跳台阶
题目描述       一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题目分析       首先写出原创 2019-03-17 08:28:20 · 2353 阅读 · 0 评论 -
算法(九):变态跳台阶
题目描述       一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目描述        看题目标题为变态跳青蛙,其实认真分析一下就很简单了。一级台阶时,只有一种跳法。二级台阶时,当第一次跳一级时,还剩一级台阶,此时只有一种原创 2019-03-17 08:28:13 · 441 阅读 · 0 评论 -
算法(十):矩阵覆盖
题目描述       我们可以用2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形,总共有多少种方法?题目分析       我们可以从小一点的n开始分析:当n等于一时,此时小矩阵只能竖着放,只有一种方法。当n等于二时,当第一个小矩阵原创 2019-03-17 08:28:03 · 971 阅读 · 0 评论 -
算法(十一):二进制中1的个数
题目描述       输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。题目分析       如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不原创 2019-03-17 08:27:52 · 172 阅读 · 0 评论 -
算法(一):二维数组中的查找
题目描述       在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目分析二维数组是有序的,左下角的元素往上递减,往右递增;从左下角开始寻找,当要查找的数比左下角的数大时,右移;当要查找的数比左下角的...原创 2019-03-17 08:30:27 · 221 阅读 · 0 评论 -
算法(二十四):二叉树中和为某一值的路径
题目描述       输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)题目分析      &amp原创 2019-03-17 08:24:52 · 180 阅读 · 0 评论 -
算法(十四):链表中倒数第k个节点
题目描述       输入一个链表,输出该链表中倒数第k个结点。题目分析       这个题目我曾经在介绍数据结构中的链表时介绍过:链表,我们可以设计两个指针,让第二个指针领先第一个指针k位(k的计算包括这两个指针),然后两个指针同时向后移动,当第二个指针指向链表最后一个节点时,此时第一个指针指向原创 2019-03-17 08:27:25 · 184 阅读 · 0 评论 -
算法(十五):反转链表
题目描述       输入一个链表,反转链表后,输出新链表的表头。题目分析       反转链表很简单的思想就是,将原头指针的next置为null,后面每个节点的next指向前一个节点,需要注意的就是要先将每个节点的下一个节点存起来,以免将next指针指向前一个节点后找不到下一个节点了。所以可以使原创 2019-03-17 08:27:15 · 224 阅读 · 0 评论 -
算法(十六):合并两个排序的链表
题目描述       输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目分析使用递归的思想:将两个链表的节点按大小循环插入。使用选择排序的思想:因为两个链表都是有序的,每次取第二个链表的第一个节点(这样每次第二个链表的第一个节点都是第二个链表中最小的),将这个节点插入到到第一个链表中,如果某次插入的位置...原创 2019-03-17 08:27:04 · 264 阅读 · 0 评论 -
算法(十七):树的子结构
题目描述        输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题目分析        第一种方法:判断B树是不是A树的子结构,我们可以找出A中所有与B数根节点相等的元素,再以该元素为根节点遍历,判断以该节点为根节点的树是否包含B树的所有节点。&原创 2019-03-17 08:26:55 · 316 阅读 · 0 评论 -
算法(十八):二叉树的镜像
题目描述        操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 ...原创 2019-03-17 08:26:45 · 681 阅读 · 0 评论 -
算法(十九):顺时针打印矩阵
题目描述        输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题目分析      &原创 2019-03-17 08:26:34 · 249 阅读 · 0 评论 -
算法(二十):包含min函数的栈
题目描述       定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。题目分析       我们可以设计两个栈,一个栈用于存储所有的数据,另一个辅助栈用于存储最小的数据。这种是空间换时间。  &nbs原创 2019-03-17 08:26:26 · 125 阅读 · 0 评论 -
算法(二十一):栈的压入、弹出序列
题目描述       输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目分析  &nbs...原创 2019-03-17 08:26:09 · 1081 阅读 · 0 评论 -
算法(二十二):从上往下打印二叉树
题目描述        从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目分析        根据题目描述,实际上是树的深度遍历,可以借助一个队列,利用队列的先进先出特性,将树的节点一个个保存起来,先保存的先弹出。可以利用ArrayList实现一个队列或者直接使用Queue,这里使用以及导原创 2019-03-17 08:25:59 · 110 阅读 · 0 评论 -
算法(二十三):二叉搜索树的后序遍历序列
题目描述        输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目分析        二叉搜索树后序序列的合法序列是,对于一个序列S,原创 2019-03-17 08:25:04 · 207 阅读 · 0 评论 -
算法(十二):数值的整数次方
题目描述        给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目分析       可以简单的使用Java中Math类中的pow方法Math.pow(base,exponent)就能很简单的得到答案。我们也可以自己实现一下,通原创 2019-03-17 08:27:44 · 255 阅读 · 0 评论