剑指offer
在札幌度假的小犀牛
这个作者很懒,什么都没留下…
展开
-
剑指offer——替换空格
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。题目分析: 拿到题目后,我们很容易想到从前向后遍历字符串,找到空格后,进行替换。因为将空格替换为“%20”,一个字符变为了三个字符,所以要将空格后面的字符均向后移动,否则就有两个字符被覆盖了。但是这种解决办法存在大量的移...原创 2018-02-27 13:29:02 · 168 阅读 · 0 评论 -
剑指offer——用两个栈实现队列
题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。实现及原理栈,具有先进后出的特点;而队列具有先进先出的特点 通过两个栈实现队列的特点,那么一个栈就需要作为压入栈,一个栈作为弹出栈。压入数据进压入栈,弹出数据从弹出栈出。 在弹出数据时,需要判断弹出栈中是否还有数据,若还有剩余数据未被弹出,则直接弹出数据。否则,需要从压入栈中将数据导入弹出栈,再...原创 2018-08-10 09:35:06 · 128 阅读 · 0 评论