weixin_43014205的博客

题目一：找出数组中的重复数字在一个长度为n的数组里所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复，也不知道有几个数字重复几次，请找出任意一个重复的数字。例如：输入长度为7的数字组{2,3,1,0,2,5,3}，对应的输出是2或3解法一：对数组进行排序，从头到尾扫面数组即可import java.util.ArrayList;import java...

给出二叉树的中序和前序遍历，重建该二叉树，或者给出中序和后序遍历，重建二叉树。思路：对于无论是前序+中序重建二叉树，还是后序+中序中序都是来提供左右子树的划分，而前序和后序是来判断根节点先定义树的结构体public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode...

题目：用两个栈实现一个队列，请实现它的两个函数appendTail和DeleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。思路：两个栈，记为stack1和stack2，把元素入栈到stack1，再出栈压入到stack2,这样stacks中的元素由栈顶到栈底的顺序就和队列相同了，然后stack2依次出栈，相当于DeleteHead，那该如何实现appendTail，就是想s...

题目：在一个二维数组中，每一行都是从左往右依次增大，每一列都是从上往下依次增大，请完成一个函数，输入二维数组和整数，判断该数组是包含该整数 分析：可以从坐下角查起，记需要查找的数字为M，若左下角的数字等于M，则查到。若左下角的数字小于M，则删除所在行，如果左下角的数字大于M，则删除所在列。同理，也可以从右上角查起public class Demo1 { public bo...

题目：实现一个函数，把字符串中的每个空格替换成”%20“public class demo { public String replace(String str){ if (str == null){ return null; } StringBuffer stringBuffer = new StringBu...

定义链表class ListNode{ //定义节点 int data; ListNode next;} 将链表先入栈，再出栈import java.util.Stack;public class demo { public void printReverse(ListNode listNode) { Stack<ListNode...

求斐波那契数列的第n项递归：递归法实现起来简单，但是因为会计算重复的节点，这就意味着计算量会随着n的增大急剧增大。当计算n=50，第50项的时候已经相当耗时非递归：可以采用循环，先得到f(0)  f(1)  相加得到f(2)  再相加得到f(3)   再得到f(4)    依次得到f(n)  //写一个函数，输入n，求斐波那契数列的第n项public class Fibon...

题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m]. 请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18.采用动态规划解决此问题分析：采用动态规划解决问题的特点：1.假设第一刀剪在长度为i（0&lt...