算法
文章平均质量分 60
LB228988
这个作者很懒,什么都没留下…
展开
-
java实现两个栈模拟实现队列出队
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。输入: 每个输入文件包含一个测试样例。对于每个测试样例,第一行输入一个n(1接下来的n行,每行输入一个队列操作:1. PUSH X 向队列中push一个整数x(x>=0)2. POP 从队列中pop一个数。输出: 对应每个测试案例,打印所有pop操作中从队列原创 2014-09-14 21:50:48 · 1034 阅读 · 0 评论 -
【我的算法日记】请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。
请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。在剑指offer中有这样一道题目,我已经既不清楚了,我记得该题好像不准使用辅助空间,需要在远字符串上进行操作,如果在java中,直接用replaceAll方法就可以完成,但为了练习一些基本的算法,我决定利用java,按自己的理解,写下实现过程。第一篇练习算法的原创 2014-09-14 17:16:24 · 1903 阅读 · 0 评论 -
输入一个链表,从尾到头打印链表每个节点的值。
输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第原创 2014-09-14 20:10:07 · 1504 阅读 · 0 评论 -
java实现二叉树的创建以及遍历
二叉树节点,需要包含:左节点指针,原创 2014-09-16 10:31:12 · 846 阅读 · 0 评论