摘要：
题目描述思路分析Java代码代码链接题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路分析其实就是斐波那契数列，f(1)=1 f(2) =2 ，n= 3时，两种情况：青蛙先跳一个台阶，后面还有两个台阶，所以跳法就为f(2)，青蛙先跳两个台阶，后面还有1个台阶，所以跳法就为f(1),综上 n=3 时 跳法为f(1)+... 阅读全文
摘要：
题目描述思路分析Java代码代码链接题目描述 用两个栈实现队列 思路分析栈--> 先进后出 队列--> 先进先出进队列操作，选择栈s1进栈，关键在与实现出队列操作，要考虑到队列先进先出的性质，出队列时要将s1中的元素弹出并压入栈s2中，然后s2弹栈就可以保证先进先出的性质。Java代码public class Offer009 { public static void main(St... 阅读全文
摘要：
题目描述思路分析Java代码代码链接题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路分析设计的方法中输入的是两个数组，前序(pre)和中序(in)遍历数组;pre的第一个元素一定是根元素，然后... 阅读全文
摘要：
题目描述思路分析Java代码代码链接题目描述 给定一棵二叉树和其中的一个结点，如何找出中序遍历顺序的下一个结点？ 树中的结点除了有两个分别指向左右子结点的指针以外，还有一个指向父结点的指针。思路分析链表的结构中 有指向父结点的指针，方法输入为二叉树的头结点分为两种情况：若当前结点有右子树时，它中序遍历的下一个结点为 它的右子树中的最左子结点；若当前结点没有右子树时:该结点是它父结点的左子结点，那... 阅读全文
摘要：
题目描述思路分析Java代码代码链接题目描述 从尾到头打印链表，将其添加到ArrayList当中输出 思路分析递归的思路利用栈Java代码public class Offer006 { public static void main(String[] args) { ListNode ListNode1 = new ListNode(1); ListNode ... 阅读全文
摘要：
题目描述思路分析Java代码代码链接题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路分析 由于给定的二位数组是从左到右递增，从上到下递增，所以可以选择二维数组中的某一个边角(右上角或者左下角)开始进行搜索和筛选，比如：从右上角开始，如果目标数字大于右上角的数字(由... 阅读全文
摘要：
题目描述思路分析Java代码代码链接题目描述 请实现一个函数，把字符串中的每个空格替换成"%20"。 例如输入“We are happy.”，则输出“We%20are%20happy.”。思路分析Java中实现字符的替换可以使用String内置的函数replaceAll考虑不用Java中的函数实现：根据牛客网练习题中所定义的函数中参数为StringBuffer，返回值为String。整体思路就... 阅读全文
摘要：
题目描述思路分析Java代码代码链接题目描述 在一个长度为n+1的数组里的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。 请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。 思路分析 题目中数组长度为 n+1 ，而数字的范围为1 ~ n，说明数组中必然存在重复的数字，可以利... 阅读全文
摘要：
题目描述思路Java代码代码链接题目描述 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路排序后再查找 ❎利用哈希表来解决问题，扫描数组中的数字，没扫到一个数字的时候将其加入哈希... 阅读全文