python算法面试题
文章平均质量分 52
慕城南风
这个作者很懒,什么都没留下…
展开
-
【面试题】python怎么合并两个字典
Python中将两个字典进行合并操作,是一个比较常见的问题。本文将介绍几种实现两个字典合并的方案,并对其进行比较。对于这个问题,比较直观的想法是将两个字典做相加操作,赋值给结果字典,其代码为:python两个字典合并(方法1)dictMerged1 = dict( dict1.items() + dict2.items() )然而,该方法合并时所用时间较长,效率更高的代码为:python两个字典合并(方法2)dictMerged2 = dict( dict1, **dict2 ).原创 2020-08-21 23:36:23 · 811 阅读 · 0 评论 -
python将字符串中的数字相加求和的实现
题目:字符串中由数字和字母组合而成,计算字符串中所有数字的和。def sum_str(str1): len1=len(str1) #首先将字符串str1的长度赋值给len1 sum = n = 0 #建立一个值为0的空变量sun #建立一个值为0的空变量n for i in range(len1): #用i来遍历字符串的长度 if 49 <= ord(str1[i]) <= 57: #判断字符ascii码是否在数字ascii值范围内原创 2020-08-21 09:30:09 · 11776 阅读 · 0 评论 -
python实现动态规划求解给定矩阵的和最大的子数组(矩阵中数字正负均存在)
本篇博文比较简单没有太多实际意义,只是为了练习一下,动态规划我并不熟悉,也是刚处于学习的阶段。问题: 给定一个指定的矩阵,维数小于1000,在矩阵的所有子数组中寻找具有最大和的子数组求和输出。思路: 典型的动态规划问题下面是具体的实现:#!usr/bin/env python#encoding:utf-8 '''__Author__:沂水寒城功能:python动态规划求解矩阵中子列表最大和''' def main_func(): ''' '...转载 2020-08-15 19:08:47 · 849 阅读 · 0 评论