共2页: 上一页 1 2 
摘要: 题目 m个苹果放在n个盘子中有多少种结果,前置条件: 允许存在空盘 重复的摆放结果忽略不计 根据题意,也就是有3种情况,的确完全重复的摆放方式是没多大意义的 思路 这题可以用枚举的描述方式进行尾递归求解: 情况一: 存在一个空盘,甚至没有苹果或一个苹果,直接返回 1 情况二: 连盘子或苹果都没有,直阅读全文
posted @ 2018-09-20 20:13 lorem 阅读(105) 评论(0) 编辑
摘要: 思路 先设计出一个链表模型,模拟一个链表 难度:? 这种设计相当于一个node对象存储多个实例变量,通过node对象将value 赋值给 next 实例变量,通过不断的调用从而构成了一个个的节点。这里的 value 变量相当于 temp 的临时存储数据的空间。 接着比较大小: 如果 node1 的值阅读全文
posted @ 2018-09-19 19:52 lorem 阅读(64) 评论(0) 编辑
摘要: 题目 有三根杆子A,B,C。A杆上有 N 个 (N 1) 穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆: 每次只能移动一个圆盘 大盘不能叠在小盘上面 思路 只有一个圆盘时,直接将A中的圆盘放置于C 底盘保持不移,所以是n 1,移动3个盘,实际移动2个盘 多个圆盘时(2个为阅读全文
posted @ 2018-09-19 19:51 lorem 阅读(52) 评论(0) 编辑
摘要: 题目 一个栈的元素为整型,现在想将该栈的从栈顶到底按从小到大的顺序排序,只许申请一个栈。除此之外,可以申请新变量,但不能申请额外的数据结构。 难度 ♥ 思路 选择一个stack.pop()弹出的栈(旧栈)顶元素作为比较值,装入到一个新的栈中 用新栈的栈顶值比较旧栈再弹出的值 如果新栈的值 大于 旧栈阅读全文
posted @ 2018-09-19 19:50 lorem 阅读(161) 评论(0) 编辑
摘要: 题目 宠物、狗、猫类如下 用户可以调用add() ,cat类或dog类的实例放入队列中 用户可以调用pollAll(),将队列中所有实例按照队列先后顺序依次弹出 用户可以调用pollDog()、pollCat(),将队列中dog类、cat类的实例按照进队列的先后顺序依次弹出 用户可以调用isEmpt阅读全文
posted @ 2018-09-19 19:49 lorem 阅读(7) 评论(0) 编辑
摘要: 说在前面 这是一段递归代码, ,一开始 stack.pop() 已经被赋值到result 整型变量,所以 的返回值为1时,由于并没有再次给 result 重新赋值,所以 result 还是为2 回调函数 reverse(),当 stack 为空时,无返回值,执行回调函数下面的 sout(push) 阅读全文
posted @ 2018-09-19 19:48 lorem 阅读(8) 评论(0) 编辑
摘要: 命题 编写一个类,用两个栈实现队列,支持队列的基本操作 (push、poll、peek) 难度 ♥ ♥ (理解就好...) 设计思路: 1. 用两个栈模拟一个队列先进先出的操作 2. 必须一次性压入所有的数据到stackPush、stackPop 3. 这即是设计思路,同时也是实现的前提条件 做此设阅读全文
posted @ 2018-09-19 19:47 lorem 阅读(69) 评论(0) 编辑
摘要: 命题 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 要求: 1. pop、push、getMin操作的时间复杂度都是O(1); 2. 设计的栈类型可以使用现成的栈结构。 难度 ♥(压力好大...) 设计思路: 两个栈 普通栈+getMin栈,它的主要目的还是要获取到st阅读全文
posted @ 2018-09-19 19:45 lorem 阅读(54) 评论(0) 编辑
共2页: 上一页 1 2