![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
放羊的小道长
这个作者很懒,什么都没留下…
展开
-
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 · 370 阅读 · 0 评论 -
重建二叉树
题目描述 : 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。首先,先分析题目,属于二叉树的遍历.回顾一下,二叉树的几种遍历方式: 前中后序遍历方式,还有一个层级遍历.那么所谓的前中后序遍历指的就是节点的位置,分支的左右顺序不变:前: 节点→左→右中: 左→节点→右后: 左→右→节点由题意可知原创 2020-07-30 21:46:12 · 150 阅读 · 0 评论 -
剑指Offer--查找数组
题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。两种方法:第一种比较普遍的遍历所有,那我们首先就需要确定从数组的哪个地方开始查找.比较好的位置就是从四个角开始搜索.个人选了从右上角开始,没啥原因,就是想而已,其他地方也可以,只不过是代码的数字改变而已.public static boolean find1(int[][] array ,int tar原创 2020-07-28 12:15:16 · 128 阅读 · 0 评论 -
剑指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 · 178 阅读 · 0 评论 -
剑指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 · 86 阅读 · 0 评论 -
记录一下: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 · 2435 阅读 · 1 评论