2024年Python最新Python算法题集_电话号码的字母组合(3),面试突击版

文章介绍了作者分享的Python学习资源,包括学习路线、视频教程、练手项目、电子书等,强调了系统学习和实践的重要性。还提到不同版本的代码优化,如字典+变量回溯和高效迭代模块,以提高性能。
摘要由CSDN通过智能技术生成

做了那么多年开发,自学了很多门编程语言,我很明白学习资源对于学一门新语言的重要性,这些年也收藏了不少的Python干货,对我来说这些东西确实已经用不到了,但对于准备自学Python的人来说,或许它就是一个宝藏,可以给你省去很多的时间和精力。

别在网上瞎学了,我最近也做了一些资源的更新,只要你是我的粉丝,这期福利你都可拿走。

我先来介绍一下这些东西怎么用,文末抱走。


(1)Python所有方向的学习路线(新版)

这是我花了几天的时间去把Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。

最近我才对这些路线做了一下新的更新,知识体系更全面了。

在这里插入图片描述

(2)Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频,总共100多个,虽然没有那么全面,但是对于入门来说是没问题的,学完这些之后,你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

在这里插入图片描述

(3)100多个练手项目

我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了,只是里面的项目比较多,水平也是参差不齐,大家可以挑自己能做的项目去练练。

在这里插入图片描述

(4)200多本电子书

这些年我也收藏了很多电子书,大概200多本,有时候带实体书不方便的话,我就会去打开电子书看看,书籍可不一定比视频教程差,尤其是权威的技术书籍。

基本上主流的和经典的都有,这里我就不放图了,版权问题,个人看看是没有问题的。

(5)Python知识点汇总

知识点汇总有点像学习路线,但与学习路线不同的点就在于,知识点汇总更为细致,里面包含了对具体知识点的简单说明,而我们的学习路线则更为抽象和简单,只是为了方便大家只是某个领域你应该学习哪些技术栈。

在这里插入图片描述

(6)其他资料

还有其他的一些东西,比如说我自己出的Python入门图文类教程,没有电脑的时候用手机也可以学习知识,学会了理论之后再去敲代码实践验证,还有Python中文版的库资料、MySQL和HTML标签大全等等,这些都是可以送给粉丝们的东西。

在这里插入图片描述

这些都不是什么非常值钱的东西,但对于没有资源或者资源不是很好的学习者来说确实很不错,你要是用得到的话都可以直接抱走,关注过我的人都知道,这些都是可以拿到的。

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

用字典结构保存数字和字符映射关系,使用堆栈结构来完成回溯

页面功能测试,性能良好,超过79%在这里插入图片描述

import CheckFuncPerf as cfp

class Solution:
 def letterCombinations\_base(self, digits):
     if not digits:
         return []
     phoneMap = {
         '2': 'abc', '3': 'def', '4': 'ghi',
         '5': 'jkl', '6': 'mno', '7': 'pqrs',
         '8': 'tuv', '9': 'wxyz',
     }
     def backtrack(index):
         if index == len(digits):
             combinations.append(''.join(combination))
         else:
             digit = digits[index]
             for achar in phoneMap[digit]:
                 combination.append(achar)
                 backtrack(index + 1)
                 combination.pop()
     combination, combinations = [], []
     backtrack(0)
     return combinations

aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_base, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))

# 运行结果
函数 letterCombinations_base 的运行时间为 11202.09 ms;内存使用量为 1078116.00 KB 执行结果 = 15116544

2) 改进版一【字典+变量回溯】

用字典结构保存数字和字符映射关系,使用在递归参数中传递变量【非引用传递】的方式来完成回溯

页面功能测试,性能良好,超越82%在这里插入图片描述

import CheckFuncPerf as cfp

class Solution:
 def letterCombinations\_ext1(self, digits):
     result = []
     if not digits:
         return result
     phoneMap = {
         '2': 'abc', '3': 'def', '4': 'ghi',
         '5': 'jkl', '6': 'mno', '7': 'pqrs',
         '8': 'tuv', '9': 'wxyz',
     }
     def backtrack(combination, nextdigit):
         if len(nextdigit) == 0:
             result.append(combination)
         else:
             for achar in phoneMap[nextdigit[0]]:
                 backtrack(combination + achar, nextdigit[1:])
     backtrack('', digits)
     return result

aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext1, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))

# 运行结果
函数 letterCombinations_ext1 的运行时间为 8637.52 ms;内存使用量为 1077632.00 KB 执行结果 = 15116544

3) 改进版二【列表+变量回溯】

通过用数字下标访问方式,用列表保存数字和字符映射关系,使用在递归参数中传递变量【非引用传递】的方式来完成回溯

页面功能测试,马马虎虎,超过55%在这里插入图片描述

import CheckFuncPerf as cfp

class Solution:
 def letterCombinations\_ext2(self, digits):
     result = []
     ilen = len(digits)
     if ilen == 0:
         return result
     phoneMap = ['', '', 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']
     path = ''
     def backtrack(isize, path):
         if isize == ilen:
             result.append(path)
         else:
             for achar in phoneMap[int(digits[isize])]:
                 backtrack(isize + 1, path + achar)
     backtrack(0, path)
     return result

aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext2, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))

# 运行结果
函数 letterCombinations_ext2 的运行时间为 7977.90 ms;内存使用量为 1077740.00 KB 执行结果 = 15116544

4) 改进版三【字典+高效迭代模块】

用字典结构保存数字和字符映射关系,使用高效迭代模块itertool的迭代器,直接一行生成组合集

页面功能测试,马马虎虎,超过32%在这里插入图片描述

import CheckFuncPerf as cfp

class Solution:
 def letterCombinations\_ext3(self, digits):
     if not digits:
         return list()
     phoneMap = {
         '2': 'abc', '3': 'def', '4': 'ghi',
         '5': 'jkl', '6': 'mno', '7': 'pqrs',
         '8': 'tuv', '9': 'wxyz',
     }
     groups = (phoneMap[digit] for digit in digits)
     import itertools
     return [''.join(combination) for combination in itertools.product(\*groups)]
 
aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext3, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))

# 运行结果
函数 letterCombinations_ext3 的运行时间为 3883.88 ms;内存使用量为 1077548.00 KB 执行结果 = 15116544


4. 最优算法

根据本地日志分析,最优算法为第4种方式【字典+高效迭代模块】permute_ext3

本题测试数据,似乎能推出以下结论:

  1. listpop()函数性能弱于切片操作
  2. itertool模块应该是用C等语言实现,效率远高于Python代码逐行实现
import random
phonenums = ''.join([str(random.randint(2, 9)) for x in range(14)])
aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_base, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext1, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext2, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext3, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))

# 算法本地速度实测比较
函数 letterCombinations_base 的运行时间为 11202.09 ms;内存使用量为 1078116.00 KB 执行结果 = 15116544
函数 letterCombinations_ext1 的运行时间为 8637.52 ms;内存使用量为 1077632.00 KB 执行结果 = 15116544
函数 letterCombinations_ext2 的运行时间为 7977.90 ms;内存使用量为 1077740.00 KB 执行结果 = 15116544
函数 letterCombinations_ext3 的运行时间为 3883.88 ms;内存使用量为 1077548.00 KB 执行结果 = 15116544


5. 相关资源

本文代码已上传到CSDN,地址:Python算法题源代码_LeetCode(力扣)_电话号码的字母组合

现在能在网上找到很多很多的学习资源,有免费的也有收费的,当我拿到1套比较全的学习资源之前,我并没着急去看第1节,我而是去审视这套资源是否值得学习,有时候也会去问一些学长的意见,如果可以之后,我会对这套学习资源做1个学习计划,我的学习计划主要包括规划图和学习进度表。

分享给大家这份我薅到的免费视频资料,质量还不错,大家可以跟着学习

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友,可以戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

  • 28
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值