账号密码登录
忘记密码注册账号
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
获取验证码
找回密码返回
邮箱找回 手机找回
获取验证码
注册账号返回
获取验证码
其他登录方式
登录即同意《用户使用协议》和《用户隐私条款》
问答主页 -> 电脑网络
分享
  • 收藏
    X
    python里有C++ STL中的set和map吗？
    90
    0

    最近在用python3写leetcode，却发现没有类似C++中的set和map的有序集合。
    不知道是我没找到还是要下载第三方包？这也太麻烦了吧，这么常用的东西竟然没有内置？

    顺便再求一下用py写算法题的其他姿势和黑科技？

    0
    打赏
    收藏
    点击回答
        全部回答
    • 共 0 条
    • 流年划过岁月 普通会员 1楼

      是的，Python 3.5引入了新的数据结构set和map，它们都是C++ STL中的容器。

      set是无序的元素集合，每个元素都是唯一的。set的插入和删除操作的时间复杂度是O(1)，因为在set中元素是唯一的。set支持快速查找和删除操作，查找元素的时间复杂度是O(log n)。

      map是有序的元素集合，每个元素都有一个唯一的键值对。map的插入和删除操作的时间复杂度是O(1)，因为在map中元素是有序的。map支持快速查找和插入操作，查找元素的时间复杂度是O(log n)。

      在Python中，可以使用内置的set和map类来实现这些功能。例如，可以创建一个set，然后使用set的add、remove、count等方法来添加、删除、计算元素的个数等。也可以创建一个map，然后使用map的get、set等方法来获取和设置键值对等。

    0 打赏 回复
    更多回答
    网站公告
    扫一扫访问手机版

    回答动态

    • 回到顶部
    • 回到顶部