左神算法学习
牛皮小驴爱吃鱼
幸福不就是你在身边嘛。
展开
-
6、用栈来求解汉诺塔问题
有左、中、右三根柱子,其中左柱子上面有从小叠到大的n个圆盘,现要求将左柱子上的圆盘移动到右柱子上,期间只有一个原则:一次只能移动一个盘子且大盘子不能在小盘子上面,求移动的步骤和移动的次数。原创 2023-06-27 22:50:35 · 359 阅读 · 1 评论 -
5、用一个栈实现另一个栈的排序
一个栈中元素的类型为整形,现在想将该栈从顶到底从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序?原创 2023-06-12 13:59:13 · 126 阅读 · 0 评论 -
4、猫狗队列
这种特殊的队列需要dog队列和cat队列分别存储,通过记录实例的进队编号来存储整个队列的进队顺序。首先定义队列中的元素petQueueElement,元素存储实例以及编号。分别定义dogQ队列以及catQ队列,实现题目要求的7种操作。原创 2023-06-10 23:06:04 · 105 阅读 · 0 评论 -
3、用递归函数实现栈逆序
一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。原创 2023-06-09 17:52:39 · 143 阅读 · 0 评论 -
2、由两个栈组成队列
编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll,peek)。原创 2023-06-08 23:08:48 · 38 阅读 · 0 评论 -
1、设计一个有getMin功能的栈
左神《程序员代码面试指南》题目记录。原创 2023-06-08 17:30:33 · 46 阅读 · 0 评论