python算法面试题总结

Posted 2020-12-14 zjldeboke

各种类型的算法

import copy
# def num():
#     return [lambda x, i=i: x*i for i in range(4)]
# print([m(2) for m in num()])
# M(2)是取值得2倍   这个问题涉及到了Python的闭包及延时绑定的知识（Python作用域）。
# 在Python核心编程里，闭包的定义如下：
# 如果在一个内部函数里，对外部作用域（但不是在全局作用域）的变量进行引用，那么内部函数就被认定是闭包。
# 总结为三点：
# 1、是一个内嵌函数
# 2、对外部函数变量引用
# 3、外部函数返回内嵌函数
# 简单的闭包例子：
# def counter(start_at=0):
#     count = [start_at]
#     def incr():
#         count[0] += 1
#         return count[0]
#     return incr
# 上面的那道题，可以写成这样：
# def func():
#     fun_list = []
#     for i in range(4):
#         def foo(x):
#             return x*i
#         fun_list.append(foo)
#     return fun_list
# for m in func():
# 　　print m(2)
# func()是一个包含四个函数的列表：
# [<function func at 0x00000000021CE9E8>, <function func at 0x00000000021CEA58>, <function func at 0x00000000021CEAC8>, <function func at 0x00000000021CEB38>]
# 当我们执行 m(2) 时，运行到foo()内部函数，发现变量 i 并不是foo()中的变量，于是就到外部函数func中寻找变量 i ，但此时外部的 for 已经循环完毕，最后的 i =3 。所以，每次
# 执行m(2)，i 的值都是 3 ，因此，最终结果会是 [6, 6, 6, 6] 。
# 当在foo()中添加 i=i 后，即：
# def func():
#     fun_list = []
#     for i in range(4):
#         def foo(x, i=i):
#             return x*i
#         fun_list.append(foo)
#     return fun_list
# for m in func():
# 　　print m(2)
# 这样的话，for循环执行时，就已经把 i（0, 1, 2, 3） 的值传给了foo()函数，此时的 i 已经是foo()函数的内部变量，运行到foo()函数时，就不会到外部函数寻找变量 i ，直接运行



# def num():
#     return [lambda x: i * x for i in range(4)]
# print([m(1) for m in num()])
#
#
#
# def num():
#     return (lambda x: i * x for i in range(4))
# print([m(2) for m in num()])




# 给定
# nums = [2, 7, 11, 15], target = 9
# # 因为
# nums[0] + nums[1] = 2 + 7 = 9
# # 所以返回
# [0, 1]




# todo   任务
# todo   也可以理解为to do   to do 是将要做的事情，还没做的事情


# def get_list_values(nums, values):
#     """
#         :param nums传过来的list
#         :param values 和为9
#         :returns 索引
#     """
#
#     for i in nums:
#         a = (values - i)  # 算出差值减少一次for循环
#         j = nums.index(i)
#         try:
#             k = nums.index(a)
#             if j <= k:
#                 print(j, k)
#         except:
#             if a == 0:
#                 print(j)
#
#
# if __name__ == ‘__main__‘:
#     get_list_values([7, 2, 6, 9, 11, 15], 11)
#
# def get_list_values(nums,values):
#     """
#         :param nums传过来的list
#         :param values 和为9
#         :returns 索引
#     """
#     for i in nums:
#         a=(values-i)#算出差值减少一次for循环
#         j=nums.index(i)
#         if a!=0: #值为不为9
#             if a in nums: #in的时间复杂度为1
#                 k=nums.index(a)
#                 if j<=k:#去重
#                     print(j,k)
#         else:
#             print(j)
#
# if __name__ == ‘__main__‘:
#     get_list_values([7,2,6,9,11,15],11)



# def get_index(nums, target):
#     """
#     :param nums:传的参数列表
#     :param target:目标值
#     :return:索引值列表
#     """
#     index_dict={
#
#     }
#     for index,num in enumerate(nums):
#         tem=target-num
#         tem_index=index_dict.get(tem,‘‘)
#         if tem_index:
#             print(tem_index,index)
#             # return [tem_index,index]
#         else:
#             index_dict[num]=index
#
# if __name__ == ‘__main__‘:
#     pp = get_index([2, 4, 5, 8, 1, 11, 4, 15, 7], 9)
    # print(pp)





# 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
# 示例 1:
# 输入: 121   输出: true
# 示例 2:
# 输入: -121    输出: false     解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
#
# 示例 3:
# 输入: 10    输出: false   解释: 从右向左读, 为 01 。因此它不是一个回文数。



# def rev(num):
#     """
#     :param num:
#     :return:
#     """
#     n=str(num)
#     if num == int(n[::-1]):
#         return True
#     else:
#         return False
#
# if __name__ == ‘__main__‘:
#     a=rev(111)
#     print(a)

# k = [1,2,3,4,5]
# n=copy.copy(k)
# print(f‘{k}‘)
# print(f‘{n}‘)
# print(‘-----------‘)
# k[3].append(‘231‘)
# print(f‘{k}‘)
# print(f‘{n}‘)



# 正常逻辑的深拷贝浅拷贝
# k=[1,2,3,4,[‘a‘,‘b‘]]
# c=copy.copy(k)
# k[4].append(‘c‘)
# print(k,c)
# print(k)
# print(id(k[4]))

# f=copy.deepcopy(k)
# print(id(k[4]),id(c[4]),id(f[4]))




## 迭代器：
# class FeiBo():
#     def __init__(self,n):
#         self.a = 1
#         self.b = 1
#         self.c = 0
#         self.n = n
#
#     def __iter__(self):
#         return self
#
#     def __next__(self):
#         if self.c < self.n:
#             r = self.a
#             self.a,self.b = self.b, self.a+self.b
#             self.c+=1
#             return r
#         else:
#             raise StopIteration
#
# f=FeiBo(9)
# for i in f:
#     print(i)
#
# ## 生成器：
#
# def FeiBo(n):
#     a=1
#     b=1
#     for i in range(n):
#         yield a
#         a,b=b,a+b
# f=FeiBo(10)
# for i in f:
#     print(i)


# 在一个长度为n的数组nums里的所有数字都在0-n-1的范围内，请找出数组中任意一个重复的数字

# class Son:
#     def fint(self,nums: list[int]) -> int:
#         dict={}
#         for i in nums:
#             if dict.get(i,‘‘):
#                 return  i
#             else:
#                 dict[i]=1
#     if __name__ == ‘__main__‘:
#         fint[2,3,4,5,2,2,3]

def grt_nums(nums):
    """
    :param nums: 传的值
    :return:   返回重复的数
    """
    for i in nums:
        a= nums.count(i)
    if a >=2:
        print(a)
if __name__ == ‘__main__‘:
    grt_nums([2,3,4,5,2,2,3,3])

‘‘‘

Stack() 创建一个新的空栈

push(item) 添加一个新的元素item到栈顶

pop() 弹出栈顶元素

peek() 返回栈顶元素

is_empty() 判断栈是否为空

size() 返回栈的元素个数

‘‘‘

 

# class Stack:

# def init(self):

# #设定一个空栈

# self.stack = []

# def push(self,item):

# self.stack.append(item)

# def pop(self):

# #栈的特性 尾部删除，尾部添加

# if self.stack ==[]:

# return None

# else:

# self.stack.pop(-1)

# def peek(self):

# #返回栈顶元素

# if self.stack ==[]:

# return None

# else:

# return self.stack[-1]

# def is_empty(self):

# # 判断是否为空

# return self.stack ==[]

# def size(self):

# #返回栈内元素的个数

# return len(self.stack)

 

 

# def get_num(par_str):

# """

# :param par_str: 字符串

# :return: num

# """

# par_list = par_str.split(‘ ‘)

#

# # print([i for i in par_list if i])

# # for i in par_list:

# # if "" in par_list:

# # par_list.remove("")

# # print(par_list)

# if __name__ == ‘__main__‘:

# get_num(‘hello, python hello , world‘)

 

 

# 字符串相乘

# 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式

# 示例 :

# 输入: num1 = "123", num2 = "456"

# 输出: "56088"

 

# def cheng(num1,num2):

# i1=""

# i2=""

# for i in num1:

# if i.isdigit():

# i1+=i

# for j in num2:

# if j.isdigit():

# i2+=j

# str1=str(int(i1)*int(i2))

# return str1

# if __name__ == ‘__main__‘:

# print(cheng(‘1122a‘,‘a133221aaaa‘))

 

# def chong(llist):

# for index,i in enumerate(llist):

# i.get(i,"")

#

#

# if __name__ == ‘__main__‘:

# print(chong([1,2,3,4,5,3,2]))

 

# from selenium import webdriver

# from selenium.webdriver.chrome.options import Options

#

# chrome_options = Options()

# # chrome_options.add_argument(‘--headless‘) #不显示界面头等信息

# # chrome_options.add_argument(‘--disable-gpu‘)

# browser = webdriver.Chrome(chrome_options=chrome_options)

# browser.get("http://chinafoods.com.cn/")

# browser.find_element_by_id(‘sybm‘).send_keys("123456")

# browser.find_element_by_name("btncx").click()

 

python反转字符串

‘‘‘第一种：使用字符串切片‘‘‘
s = ‘Hello World‘
print(s[::-1])  # dlroW olleH

‘‘‘第二种：使用列表的reverse方法‘‘‘
l = list(s)
l.reverse()
print( "".join(l) )   # dlroW olleH

‘‘‘第三种：使用reduce‘‘‘
from functools import reduce
result = reduce(lambda x,y:y+x,s)
print( result )      # dlroW olleH