![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程题
文章平均质量分 82
L_X_Y_HH
这个作者很懒,什么都没留下…
展开
-
栈操作编程题
这几天在网上找了几道关于栈大的编程题,在这里总结一下1.请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。给定一个int[] numbers,其中第一个元素为栈顶,请返回排序后的栈。请注意这是一个栈,意味着排序过程中你只能访问到第一个元素。测试样例:[1,2,3,4,5]返回:[5,4,3,2,1]思路:首先需要...原创 2018-07-09 16:21:41 · 2853 阅读 · 2 评论 -
Java实现二叉树的一些操作
之前写过关于C语言实现二叉树的一些操作这段时间正好在看Java,就将一些常见的二叉树问题转换为Java语言实现1.二叉树的先序、中序、后序、层序遍历(递归与非递归)先序遍历:二叉树的先序遍历顺序为:先打印根节点,再遍历左子树,最后遍历右子树递归思路:若二叉树为空,则直接返回空若二叉树非空,先打印根节点,再先序遍历左子树,再先序遍历右子树import Demo.TreeNode;//递归实现/...原创 2018-07-12 19:59:24 · 811 阅读 · 0 评论 -
Java——关于在字符串,数组,字符流中寻找只出现一次的问题
面试题50:第一个只出现一次的字符在一个字符串(0 <= 字符串长度 <= 10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1方法一:将字符串从第一个字符开始往后扫描字符串中的每个字符,若后面的字符串中没有发现重复的字符,那么这个字符就是只出现一次的字符 但该种方法的时间复杂度为O(n^2),因此要想一种更加高效的方法,使用一...原创 2018-07-29 19:07:39 · 1149 阅读 · 0 评论