算法强化
文章平均质量分 57
Cinnabar叶秋
这个作者很懒,什么都没留下…
展开
-
剑指Offer NO.24——二叉树中和为某一值的路径
题目描述:输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)代码:public class Solution { ArrayList<ArrayList<Integer>> lists = new Arr...原创 2018-12-05 12:44:53 · 103 阅读 · 0 评论 -
剑指Offer NO.6——旋转数组的最小元素
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路:利用数组的非减排序性,当出现一个元素比前一个元素小时,该元素即为最小元素。代码:im...原创 2018-11-19 16:16:47 · 90 阅读 · 0 评论 -
剑指Offer NO.4——重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路:二叉树的遍历:① NLR:前序遍历(Preorder Traversal 亦称(先序遍历))——访问根结点的操作发生在遍历其...原创 2018-11-19 16:08:01 · 139 阅读 · 0 评论 -
剑指Offer NO.5 ——用两个栈实现队列
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码:import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 =...原创 2018-11-19 16:11:39 · 129 阅读 · 0 评论 -
剑指Offer NO.3——从尾到头打印链表
题目描述:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。代码:import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<...原创 2018-11-19 15:52:57 · 101 阅读 · 0 评论 -
剑指Offer NO.2——替换空格
题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码:public class Solution { public String replaceSpace(StringBuffer str) { String str1=str.toString...原创 2018-11-19 15:47:37 · 145 阅读 · 0 评论 -
剑指Offer NO.1——二维数组中的查找
题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:利用每行每列都是按递增顺序排列,则将二维数组最左下角的一个元素作为比较元素起始点,如果要查找的数比其小,则其行值减一;如果要查找的元素比其大,则列值加一......知道相等位置。...原创 2018-11-19 15:43:34 · 150 阅读 · 0 评论 -
Leetcode NO.1——minimum-depth-of-binary-tree
题目:Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.//给定一个二叉树,求其最小深度。最小深度是从根节点到最近的叶结点的最...原创 2018-12-17 18:22:04 · 128 阅读 · 0 评论 -
Leetcode NO.2——evaluate-reverse-polish-notation
题目:Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples:["2", "1", "+", "3",...原创 2018-12-17 18:42:16 · 178 阅读 · 0 评论 -
剑指Offer NO.8——跳台阶
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路:青蛙一次能跳1级台阶或者2级台阶,最后总共跳了n级台阶。则上一次可能跳了n-1或n-2级台阶。设JumpFloor(n)为跳n级台阶的跳法;则JumpFloor(n)=JumpFloor(n-1)+JumpFloor(n-2);........原创 2018-11-20 16:46:29 · 91 阅读 · 0 评论 -
剑指Offer NO.9——变态跳台阶
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路:设跳上一个n级台阶总共有JumpFloorII(n)种跳法则根据题意可知,n=1时:JumpFloorII(1)=1; n=2时:JumpFloorII(2)=2; ...原创 2018-11-20 16:54:47 · 89 阅读 · 0 评论 -
剑指Offer NO.10——矩形覆盖
题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解题思路:首先,我们可知n=1时:方法只有一种; n=2时:方法有两种;而n>2时,如下图所示可知(设覆盖2*n的大矩形的方法是总共有sun(n)种,则sun(n)=sun(n-1)+su...原创 2018-11-22 23:00:55 · 123 阅读 · 0 评论 -
剑指Offer NO.21——栈的压入、弹出序列
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)代码:public class Solution { public ...原创 2018-12-05 12:41:26 · 107 阅读 · 0 评论 -
剑指Offer NO.18——树的子结构
题目描述:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)代码:public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null||root1==null){ retu...原创 2018-12-05 12:38:15 · 125 阅读 · 0 评论 -
剑指Offer NO.16——合并两个排序的列表
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路:使用递归方法:新建一个链表reslist用作输出结果,输入链表为list1和list2,当list1.val<list2.val时,reslist=list1,接下来reslist.next=Merge(list1.next,list2);反之,reslist=...原创 2018-11-26 14:56:02 · 120 阅读 · 0 评论 -
剑指Offer NO.15——反转链表
题目描述:输入一个链表,反转链表后,输出新链表的表头。代码:public class Solution { public ListNode ReverseList(ListNode head) { ListNode reslist=null; //反转链表的表头 ListNode pnode=head; //指向当...原创 2018-11-26 14:38:43 · 98 阅读 · 0 评论 -
剑指Offer NO.14——链表中倒数第K个结点
题目描述:输入一个链表,输出该链表中倒数第k个结点。解题思路:使用一个辅助链表(和原链表完全相同),辅助链表先往前进K个结点,然后两个链表同时往前偏遍历,当辅助链表遍历完时,原链表刚好遍历到倒数第K个结点。代码:public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ...原创 2018-11-25 22:06:23 · 101 阅读 · 0 评论 -
剑指Offer NO.13——调整数组顺序使奇数位于偶数前面
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路:1、从数组起始位置,检测该数是否为偶数(使用&运算,eg:若某数为偶数,则a[i]&1=0);2、若为奇数,则该数位置不变;若为偶数,则将接下来出现的第一个奇数移到该位置,该偶数后...原创 2018-11-25 21:48:56 · 113 阅读 · 0 评论 -
剑指Offer NO.12——数值的整数次方
题目描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路:exponent=0时,return 1;exponent>0时,return base*base的exponent-1次方;exponent<0时,return (1/base)*base的exponent+1次方。代码:pub...原创 2018-11-23 12:46:33 · 103 阅读 · 0 评论 -
Leetcode NO.3——max-points-on-a-line
题目:Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.//给定二维平面上的n个点,求同一直线上的点的最大个数。 代码:public class Solution { public int maxPoints(Point[]...原创 2018-12-17 18:44:58 · 142 阅读 · 0 评论