- 博客(6)
- 收藏
- 关注
RSS订阅原创 JAVA:用两个栈来实现一个队列，完成队列的Push和Pop操作。
题目描述 : 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。首先分析一下基础知识:①栈属于先进后出,如:进{1,2,3,4},出为{4,3,2,1}.②队列属于先进先出,如:进{1,2,3,4},出为{1,2,3,4}.那么用两个栈来实现一个队列,就相当于是负负得正.然后栈stack的几种基础方法:Ⅰ.进栈 stack.push()Ⅱ.出栈 stack.pop()Ⅲ.栈顶元素 stack.peek() 注:只显示并不会取出数据
2020-08-02 16:13:10
356
原创 重建二叉树
题目描述 : 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。首先,先分析题目,属于二叉树的遍历.回顾一下,二叉树的几种遍历方式: 前中后序遍历方式,还有一个层级遍历.那么所谓的前中后序遍历指的就是节点的位置,分支的左右顺序不变:前: 节点→左→右中: 左→节点→右后: 左→右→节点由题意可知
2020-07-30 21:46:12
145
原创 剑指Offer--查找数组
题目: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。两种方法:第一种比较普遍的遍历所有,那我们首先就需要确定从数组的哪个地方开始查找.比较好的位置就是从四个角开始搜索.个人选了从右上角开始,没啥原因,就是想而已,其他地方也可以,只不过是代码的数字改变而已.public static boolean find1(int[][] array ,int tar
2020-07-28 12:15:16
122
原创 剑指Offer--剪绳子
题目:给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。分析:这个和贪心算法的局部最优解恰好相反,贪心算法相当于自上而下,但是此题算是动态规划,属于自下而上.从最基础的开始.首先,先例举一下:当绳长2米时,MAX情况为2,当绳长3米时,MAX情况为3,当绳
2020-07-28 09:39:35
171
原创 剑指offer---青蛙跳台阶
题目: 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。一开始做的时候,查阅发现有好多人说这与斐波那契数列规律相似,推导出f(n) = f(n-1) + f(n-2).这个规律.但是发现不然,应该是为2^(n-1)次方.n=1：1 --------------------------------------------------1种；n=2：11,2 -------------------------------------------
2020-07-26 14:12:57
82
原创 记录一下:DEBUG DispatcherServlet:1076 - Null ModelAndView returned to DispatcherServlet with name ‘sprin
记录一下:DEBUG DispatcherServlet:1076 - Null ModelAndView returned to DispatcherServlet with name ‘springmvc’: assuming HandlerAdapter completed request handling 问题出现的一种可能原因今天在调试移动端展示静态页面时的报错,返回时不显示静态页面.打断点调试时,前端可以接受数据,没有问题.后端的方法执行时,也有数据,方法也可以调用.前前后后找了好久,才
2020-07-11 15:58:14
2372
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人