程序员经验分享-hwhale

教你用python高效刷leetcode

2023-05-16

由于Python语法的简洁性，用python来刷leetcode往往能用比别的语言更少的代码量AC。但是如果不是对python很熟悉就会比较尴尬了，如果有些功能明明有高效的内置方法因为不知道要自己实现、或者不了解其复杂度提交时出现超时。

我总结了一下自己在刷leetcode时关于python这个语言的经常被使用的数据结构和内置方法。

基础

离开数据结构，算法就是空中楼阁，所以了解python内置的数据类型用法和其效率是非常有必要的

list

list作为最常见的内置数据结构，其不仅可以当作C语言的数组来使用，一些python特有的特性往往可以事半功倍

append  在list的结尾追加一个元素

sort  对list进行排序，在list长度小的时候使用插入排序，在长度大的时候使用快排，所以其时间复杂度可以视为O(nlgn)

pop  将最后一个元素重list内部弹出并返回

切片  python强大的语法糖之一，不仅可以用非负数索引，负数索引的合理使用可以节省不少代码量

set

set本质是哈希表，会对其内部元素去重，检查一个元素是否在set内部的时间复杂度是O(1)

常用的方法为

add  添加一个元素，就算是用一个元素多次添加，其内部也仅保留一份

pop  随机弹出一个元素并返回

dict

同set一样，dict本质也是哈希表，但是set是单个元素，dict是key-value的组合

setdefault  接受两个入参key、default， 如果dict存在key则不做任何操作，如果不存在key，则创建一个 key其value为default

get  同setdefault一样接受两个参数key、default，如果存在key，则返回其value，否则返回default

pop 同setdefault一样接受两个参数key、default，如果存在key，则删除key返回其value，否则返回default

str

字符串也是一个经常在算法中常用的数据结构，在python中str是不可变对象，支持”+“操作当时效率不高需要慎用

split  用指定的分隔符将str分割为list

strip 返回str去掉首尾的空白符后新的str，原来的str不受影响

join 用str作为连接符连接参数里面的每一个元素，常常用来替代”+“

进阶

这里介绍几个常用的内置函数

int 将一个参数转为int类型，在遇到字母等字符时会抛出错误

sum 返回参数的求和

min 返回多个参数的最小值

max 返回多个参数的最大值

abs 返回一个数字的绝对值

高级

这里对于数据结构的知识点要求就比较高了，仅仅介绍常用方法，如果不了解其特性的还请自己查阅资料

queue 队列

put 入队操作

get 出队操作

list 栈

这里又有list，是因为python没有单独的栈，在需要栈的时候往往使用list

append 入栈

pop 出栈

heapq 堆

仅支持最小堆，有个小技巧：如果最大堆，取反之后再放入堆，取出的时候再取反

heapfiy  将一个list转为最小堆

heappush  往一个最小堆添加元素

heappop  弹出堆中的最小值并返回


本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

python

LeetCode

教你用python高效刷leetcode 的相关文章

  • 使用 InlineKeyboardButton python telegram bot 发送命令

    在Python电报机器人中 是否有可能InlineKeyboardButton发送类似命令 cancel当它被按下时 例如 当用户按下取消按钮时 他们将自动发送 cancel 命令 然后由机器人处理 从这里的例子来看 https githu

  • 如何在 QTableView 标题中单击鼠标右键单击上下文菜单？

    下面的示例代码 很大程度上受到here http www saltycrane com blog 2007 12 pyqt 43 qtableview qabstracttablemodel 有一个右键单击上下文菜单 当用户单击表中的单元格

  • minAreaRect OpenCV 返回的裁剪矩形 [Python]

    minAreaRectOpenCV 中返回一个旋转的矩形 如何裁剪矩形内图像的这部分 boxPoints返回旋转矩形的角点的坐标 以便可以通过循环框内的点来访问像素 但是在 Python 中是否有更快的裁剪方法 EDIT See code在

  • 如何使用我自己的自定义表单覆盖 django-rest-auth 中的表单？

    我正在使用 django rest auth 并尝试通过覆盖表单的方法之一来修复密码重置视图中的错误 尽管我已经使用不同的 django rest auth 表单成功完成了类似的操作 但我无法让它在这个表单上工作 无论我做什么 都会使用旧的

  • 如何在seaborn热图标签中使用科学计数法？

    我正在尝试在 python 中使用seaborn 获取热图 不幸的是 即使数字非常大 它也没有使用科学记数法 我想知道是否有任何简单的方法可以转换为科学记数法或任何其他合理的格式 这是显示问题的一段代码 import seaborn as

  • Python函数组成

    我尝试使用良好的语法来实现函数组合 这就是我所得到的 from functools import partial class compfunc partial def lshift self y f lambda args kwargs s

  • Python sys.modules 包含尚未导入的模块

    我试图了解加载的模块与导入的模块之间的区别 如果有的话 我正在使用 Python 2 7 3 并且只是从命令行运行 Python 如果我执行 import sys sys modules 我得到一个列表 其中包括os 例如 文档说sys m

  • Pandas如何按时间段过滤DataFrame

    我有一个包含下表的文件 Name AvailableDate totalRemaining 0 X3321 2018 03 14 13 00 00 200 1 X3321 2018 03 14 14 00 00 200 2 X3321 20

  • 如何将 Pyspark Dataframe 标题设置到另一行？

    我有一个如下所示的数据框 col1 col2 col3 id name val 1 a01 X 2 a02 Y 我需要从中创建一个新的数据框 使用 row 1 作为新的列标题并忽略或删除 col1 col2 等行 新表应如下所示 id na

  • Python：“直接”调用方法是否实例化对象？

    我是 Python 新手 在对我的对象进行单元测试时 我注意到一些 奇怪 的东西 class Ape object def init self print ooook def say self s print s def main Ape

  • 导入目录下的所有模块

    有没有办法导入当前目录中的所有模块 并返回它们的列表 例如 对于包含以下内容的目录 mod py mod2 py mod3 py 它会给你

  • 操作错误：尝试在 ubuntu 服务器中写入只读数据库

    我正在使用 FlaskApp 运行mod wsgi and apache2在 Ubuntu 服务器上 我尝试运行烧瓶应用程序localhost成功 然后部署到ubuntu服务器上 但是当我尝试更新数据库时 出现错误 Failed to up

  • 如何在 Python 中跟踪日志文件？

    我想在 Python 中提供 tail F 或类似内容的输出 而无需阻塞或锁定 我找到了一些非常旧的代码来做到这一点here http code activestate com recipes 436477 filetailpy 但我认为现

  • 有没有办法拉伸整个显示图像以适应给定的分辨率？

    我最近一直在使用pygame制作游戏 遇到了一个小问题 基本上 我希望能够将屏幕上的整个图像 我已经传输到它的所有内容 拉伸到用户将窗口大小调整到的分辨率 我在 pygame 和堆栈溢出的文档中搜索了很多 但我似乎找不到答案 这可能吗 我的

  • 如何使用logging.conf文件使用RotatingFileHandler将所有内容记录到文件中？

    我正在尝试使用RotatingHandler用于 Python 中的日志记录目的 我将备份文件保留为 500 个 这意味着我猜它将创建最多 500 个文件 并且我设置的大小是 2000 字节 不确定建议的大小限制是多少 如果我运行下面的代码

  • 使用 Numpy 进行多维批量图像卷积

    在图像处理和分类网络中 一个常见的任务是输入图像与一些固定滤波器的卷积或互相关 例如 在卷积神经网络 CNN 中 这是一种极其常见的操作 我已将通用版本任务减少为 Given 一批 N 个图像 N H W D 和一组 K 个滤镜 K H W

  • python 日志记录替代方案 [关闭]

    Closed 此问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 蟒蛇记录模块 http docs python org library logging html使用起来

  • 如何在 Qt 中以编程方式制作一条水平线

    我想弄清楚如何在 Qt 中制作一条水平线 这很容易在设计器中创建 但我想以编程方式创建一个 我已经做了一些谷歌搜索并查看了 ui 文件中的 xml 但无法弄清楚任何内容 ui 文件中的 xml 如下所示

  • 防止 Ada DLL 中的名称损坏

    有没有一种简单的方法可以防止在创建 Ada DLL 时 Ada 名称被破坏 这是我的 adb 代码 with Ada Text IO package body testDLL is procedure Print Call is begin

  • 用 Beautiful Soup 进行抓取：为什么 get_text 方法不返回该元素的文本？

    最近我一直在用 python 开发一个项目 其中涉及抓取一些网站的一些代理 我遇到的问题是 当我尝试抓取某个知名代理站点时 当我要求 Beautiful Soup 查找 IP 在代理表中的位置时 它并没有按照我的预期执行操作 我将尝试查找每

随机推荐

热门标签