牛客网_数据结构与算法_python
研究僧Zjc
这个作者很懒,什么都没留下…
展开
-
【剑指offer】3.用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:1、两个栈 acceptstack和outputstack。2、内容压入acceptstack。3、将内容从acceptstack导入outputstack4、从outputstack弹出5、没内容时提示错误class Solution: def __init__(self): self.acceptstack=[] se...原创 2020-03-26 19:08:20 · 109 阅读 · 0 评论 -
【剑指offer】2.替换空格。
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution: # s 源字符串 def replaceSpace(self, s): # write code here ''' 方法一 ...原创 2020-03-26 17:05:45 · 73 阅读 · 0 评论 -
【剑指offer】1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。1 2 3 4 5 67 8 910 11 12思路: 利用二维数组由上到下,由左到右递增的规律, 那...原创 2020-03-24 22:05:38 · 160 阅读 · 0 评论