剑指offerpython面试题2~5

Posted lilip

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offerpython面试题2~5相关的知识,希望对你有一定的参考价值。

  使用python实现《剑指offer》面试题ヾ(?°∇°?)??,以此记录。

 

2_实现Singleton模式

题目:实现单例模式

单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中,应用该模式的一个类只有一个实例。即一个类只有一个对象实例

原理:使用模块时,第一次导入会生成.pyc文件(存放相应目录下的__pycache__文件夹内),当第二次使用该模块时会直接加载pyc文件。所以,将函数、数据等定义在一个模块中即可完成一个单例对象。

class Singleton(object):
    def func(self):
        print("I‘m a singleton!")

s=Singleton()

 

3_数组中重复的数字

题目:找出数组中重复的数字

def distinct(l):
    l_new=[]
    for i in l:
        if l.count(i)>1:
            l_new.append(i) 
    return list(set(l_new))

if __name__ == ‘__main__‘:
    print(distinct([1,2,4,12,2,2,4]))  

  

4_二位数组中的查找

题目:输入一个二维数组和一个整数,判断数组中是否含有该整数。且二维数组每行每列都递增排序。

def double_dimensional_array(array,num):
    for i in range(len(array)):
        for j in range(len(array[0])):
            if num==array[i][j]:
                return True
    return False

if __name__ == ‘__main__‘:
    da=[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
    print(double_dimensional_array(da,7))
    print(double_dimensional_array(da,23))  

  

5_替换空格

题目:把字符串中的空格替换成指定字符

def replace_blank(content,symbol):
    content_new=‘‘
    for i in content:
        if i==‘ ‘:
            content_new+=symbol
        else:
            content_new+=i
    return content_new
if __name__ == ‘__main__‘:
    print(replace_blank(‘nice to meet you!‘,‘%20‘))

  

以上是关于剑指offerpython面试题2~5的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode | 面试题34. 二叉树中和为某一值的路径剑指OfferPython

LeetCode | 面试题06. 从尾到头打印链表剑指OfferPython

LeetCode | 面试题10- I. 斐波那契数列剑指OfferPython

LeetCode | 面试题09. 用两个栈实现队列剑指OfferPython

LeetCode | 面试题32 - II. 从上到下打印二叉树 II剑指OfferPython

剑指offer 面试31题