摘要:
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 基本操作,栈是后进先出,队列是先进先出,两个栈正好反反得正 阅读全文
posted @ 2018-03-09 16:33
zlz099
阅读(103)
评论(0)
推荐(0)
摘要:
123 阅读全文
posted @ 2018-03-09 16:30
zlz099
阅读(82)
评论(0)
推荐(0)
摘要:
题目描述: 从尾到头打印链表:输入一个链表,从尾到头打印链表每个节点的值。 思路: 尽量不改变原输入数据的结构,比如不要将指针改为从尾到头非递归:使用栈操作,从头到尾入栈,从尾到头出栈即可 递归:更加简洁的代码,当访问某个节点时,先输出它的后一个节点 阅读全文
posted @ 2018-03-09 11:21
zlz099
阅读(78)
评论(0)
推荐(0)
摘要:
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 如果在原字符串上编辑:从前往后遍历,从前往后替换的话,需要移动多次,时间复杂度和空间复杂度太高。剑指offer的思路是从前往 阅读全文
posted @ 2018-03-09 10:51
zlz099
阅读(179)
评论(0)
推荐(0)

浙公网安备 33010602011771号