算法编程题
Evie_In_Earth
记录我在程序员成长道路上的点点滴滴。
展开
-
栈的压入、弹出序列问题解决
栈的压入、弹出序列问题解决题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目来源:牛客网-剑指offer题目分析栈的特点是先...原创 2018-12-23 20:27:35 · 161 阅读 · 0 评论 -
java.util.NoSuchElementException在while循环中报错,二叉树的层序遍历
java.util.NoSuchElementException在while循环中报错今天在做一道二叉树的层序遍历的题目时遇到了这个错误,在网上查了下,别人遇到这个报错的时候大部分是在使用iterator迭代器的时候,所以我猜大概是我的循环判断条件有误导致了这个错误。以下是我的循环部分的出错代码: while(root!=null) { ...原创 2018-12-24 16:27:56 · 341 阅读 · 0 评论 -
字符串中找到第一个只出现一次的字符
第一个只出现一次的字符题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).解题思路思路一这是一开始我想的,可以解决这道题,但后来看了人家的解法,发现自己的方法实在是。。。拙。简单说一下,定义一个int[]型数组存放每个字符的出现次数num,再定义一个int[]型数组存...原创 2019-01-04 14:33:52 · 408 阅读 · 0 评论 -
输出集合为空的原因,二叉树中和为某一值的路径集合
ArrayList输出为空[]的原因新手常常忽略的问题:对于ArrayList这种引用类型的集合,每增加一个ArrayList都要new一个ArrayList()的,因为没有new关键字,java虚拟机是不会给你的ArrayList开辟新的存储空间的,那么输出就当然是空数组啊!二叉树中和为某一值的路径集合题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有...原创 2018-12-26 13:03:16 · 191 阅读 · 0 评论